Neçə artan?

Verilmiş ardıcıllıq N tam ədəddən ibarətdir.

Bu ardıcıllığın ciddi artan altardıcıllıqlarının sayını tapın. Cavabı 1000007 moduluna görə hesablayın.

Giriş verilənləri

Giriş faylının birinci sətirində N ədədi verilir. İkinci sətirdə isə bir və ya bir neçə boşluqla ayrılmış N tam ədəd, yəni ardıcıllığın elementləri verilir (0 < N ≤ 11000, ardıcıllığın elementləri 10^5-dən böyük deyil).

Çıxış verilənləri

Yeganə sətirdə məsələnin cavabını yazın.

Nümunələr