Nguồn

Nguồn

Nguồn

Nguồn

Cho dãy a[1..n]

Đếm số đoạn con của a là dãy số nguyên liên tiếp.

1 ≤ a[i] ≤ n ≤ 10^5

Ví dụ 1:

input

3
1 2 3

Output:

6

Ví dụ 2:

input

3
2 2 1

Output:

4

Nguồn