Cho dãy số nguyên dương ~n~ phần tử ~a_1, a_2, ..., a_n~. Nhiệm vụ của bạn là đếm số lượng đoạn con liên tiếp ~a[l...r]~ sao cho ~1 \le l \le r \le n~ và số lần xuất hiện của các phần tử trong dãy phải nhiều hơn ~1~.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 2 \times 10^5)~.
• Dòng thứ hai chữa dãy số nguyên ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le n)~.

Kết quả

• In ra số dãy con liên tiếp thoả mãn yêu cầu đề bài.

Chấm điểm

Ví dụ 1

Dữ liệu

4
1 2 2 1

Kết quả

2

Giải thích

• Có 2 đoạn con thoả mãn, gồm: ~[2, 3]~, ~[1, 4]~

Ví dụ 2

Dữ liệu

5
3 6 3 3 3

Kết quả

3