Neçə artan?#5893

Neçə artan?

1 saniyə

64 meqabayt

Çox asan

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ş

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ış

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

Nümunələr

Nümunə 1