Mảng ma thuật

Cho một dãy số nguyên $a_1,a_2,\dots ,a_n$.

Một đoạn con là một dãy con gồm các phần tử liên tiếp và không rỗng của dãy đã cho, tức là $a_l,a_{l+1},\dots ,a_r$ với $1\le l\le r\le n$.

Một đoạn con được gọi là ma thuật nếu giá trị nhỏ nhất và giá trị lớn nhất của nó bằng nhau.

Hãy đếm số đoạn con ma thuật của dãy. Hai đoạn con được coi là khác nhau nếu chúng khác nhau ở chỉ số bắt đầu hoặc chỉ số kết thúc.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Một số nguyên duy nhất: số đoạn con ma thuật.

Ràng buộc

• $1\le n\le {10}^5$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ