Дат је низ \(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].