Дат је низ \(a\) целих бројева, дужине \(n\). Написати програм којим се одређује на колико начина можемо изабрати растуће сегменте у низу. Растући сегмент чине узастопни елементи низа \(a_p < a_{p+1} < \ldots < a_q, 0 \leq p < q < n\).

Улаз

Прва линија стандардног улаза садржи природан број \(n\) (\(2 \leq n\leq 10000\)), број елемената низа. У свакој од \(n\) наредних линија стандардног улаза, налази по један члан низа.

Излаз

На стандардном излазу приказати у једној линији број растућих сегмената датог низа.

Пример

Улаз

5
1
3
4
-2
10

Излаз

4

Објашњење

То су низови [1, 3], [1, 3, 4], [3, 4], [-2, 10].

Овај задатак има и другачија решења у делу збирке који следи.