고유한 값

아루프는 컴퓨터 과학 1 수업 학생들에게 줄 연습 문제를 많이 만들어야 한다. 문제 대부분이 배열을 다루기 때문에 학생들에게 줄 배열을 직접 생성해야 한다. 그는 어려운 연습 문제를 내고 싶지 않아서, 학생들에게 주는 배열의 값이 모두 서로 다르다고 항상 보장한다. 즉, 어떤 배열에서도 같은 값이 두 번 나타나지 않는다.

안타깝게도 아루프는 배열을 만들기가 귀찮다. 약 20년 전 컴퓨터 과학 1을 가르치기 시작했을 때, 그는 재사용하려고 아주 긴 배열 하나를 만들었다. 이 긴 배열에는 중복된 값이 있을 수 있다. 문제를 만들 때는 이 긴 배열의 연속된 부분 수열을 골라 문제의 배열로 쓰는데, 그 부분 수열에 중복된 값이 없어야 한다. 긴 배열이 $a[0], a[1], \ldots, a[n-1]$이면, 연속된 부분 수열은 $0 \le i \le j \le n-1$을 만족하는 $a[i], a[i+1], \ldots, a[j]$이다.

$n$개의 정수로 이루어진 배열이 주어질 때, 중복된 값이 없는 연속된 부분 수열의 개수를 구하라. 내용이 같더라도 원래 배열에서 시작 위치가 다르면 서로 다른 부분 수열로 센다.

첫 줄에 배열의 크기를 나타내는 양의 정수 $n$ ($1 \le n \le 10^5$)이 주어진다. 다음 줄에는 배열의 값이 순서대로 공백으로 구분되어 $n$개 주어진다. 각 값은 $1$ 이상 $10^9$ 이하의 정수이다.

중복된 값이 없는 연속된 부분 수열의 개수를 한 줄에 출력한다.