Distinct Values Subarrays

Given an array of $nn$ integers, count the number of subarrays where each element is distinct.

Input

The first line has an integer $nn$: the array size.

The second line has $nn$ integers $x_1,x_2,\dots ,x_{n}x\_1,x\_2,\backslash dots,x\_n$: the array contents.

Output

Print the number of subarrays with distinct elements.