Cho một mảng số nguyên ~A~ có độ dài ~n~. Hãy đếm số lượng đoạn con liên tiếp (subarray) mà trong đó tất cả các phần tử đều khác nhau.

Input

• Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.
• Dòng tiếp theo chứa ~n~ số nguyên ~A_i~ ~(1 \le A_i \le 10^5)~.

Output

• Một số nguyên duy nhất — số lượng đoạn con mà tất cả phần tử trong đó là phân biệt.

Ví dụ

Input

4
1 2 1 2

Output

7