서로 다른 수로만 이루어진 구간

길이가 $N$인 수열이 주어진다. 이 수열에서 연속한 구간을 하나 고를 때, 구간 안에 같은 수가 두 번 이상 나오지 않는 구간이 몇 개인지 구하는 프로그램을 작성하여라.

구간의 길이는 1 이상이고, 시작 위치나 끝 위치가 다르면 서로 다른 구간으로 센다. 즉 $1 \le i \le j \le N$을 만족하는 쌍 $(i, j)$ 중에서 $i$번째부터 $j$번째까지의 수가 모두 서로 다른 쌍의 개수를 구하면 된다.

첫째 줄에 수열의 길이 $N$이 주어진다. ($1 \le N \le 100000$)

둘째 줄에 수열을 이루는 정수 $N$개가 공백으로 구분되어 주어진다. 각 수는 $1$ 이상 $100000$ 이하이다.

조건을 만족하는 구간의 개수를 첫째 줄에 출력한다.