Bạn được cho một dãy số nguyên ~a_1, a_2, \ldots, a_n~.

Một dãy con liên tiếp ~a_l, a_{l+1}, \ldots, a_r~ (~1 \le l \le r \le n~) được gọi là tăng dần nếu: $$a_l < a_{l+1} < \cdots < a_r.$$

Yêu cầu: Hãy đếm số lượng dãy con liên tiếp tăng dần của dãy đã cho.

Input

• Dòng đầu chứa số nguyên ~n~.

• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Output

In ra một số nguyên: số lượng dãy con liên tiếp tăng dần.

Scoring

• Trong tất cả các test: ~1 \le n \le 5000~, ~|a_i| \le 10^9~.

• Subtask 1 (40%): ~n \le 100~ và ~a_i = i~ với mọi ~i~.

• Subtask 2 (40%): ~n \le 100~.

• Subtask 3 (20%): ~n \le 5000~.

Sample Input 1

5
1 2 2 3 4

Sample Output 1

9

Notes

Các dãy con tăng dần là:

• Độ dài 1: có ~5~ dãy con.

• Độ dài 2: ~(1,2)~, ~(2,3)~, ~(3,4)~.

• Độ dài 3: ~(2,3,4)~.

Tổng cộng ~5+3+1=9~.