Artan alt sıra

Verilmiş tam ədədlər ardıcıllığı üçün artan alt ardıcıllıqların sayını hesablayın.

Giriş verilənləri

Birinci sətir, ardıcıllığın uzunluğunu göstərən $n(1\le n\le 500)$ tam ədədindən ibarətdir. İkinci sətir isə ardıcıllığın elementləri olan $n$ müsbət tam ədədini ehtiva edir, hər biri $5000$-dən kiçikdir.

Çıxış verilənləri

Verilmiş ardıcıllıqda artan alt ardıcıllıqların sayını çıxarın.

Nümunələr