Cho một mảng gồm \(n\) số nguyên, hãy đếm số dãy con liên tiếp mà mọi phần tử trong đó đều phân biệt.

Input

Dòng đầu tiên chứa một số nguyên \(n\): kích thước của mảng.

Dòng thứ hai chứa \(n\) số nguyên \(x_1,x_2,\dots,x_n\): nội dung của mảng.

Output

In số dãy con liên tiếp có các phần tử phân biệt.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(1 \le x_i \le 10^9\)

Example

4
1 2 1 3

8

Giải thích: Các dãy con liên tiếp là \([1]\) (hai lần), \([2]\), \([3]\), \([1,2]\), \([1,3]\), \([2,1]\) và \([2,1,3]\).