#85 arraycount2

Loading problem...

Preparing the statement, recent submissions, and submit form.

#85 arraycount2 | DOJ

Statement

양의 정수 $N$ 과 길이가 $N$ 인 수열 $A = [A_1, A_2, \cdots, A_{N}]$ 이 주어진다. 다음 조건을 만족하는 정수 순서쌍 $(l, r)$ 의 개수를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1 \ A_2 \ \cdots \ A_{N}$

첫째 줄에 정답을 출력한다.

Sample 1

Input

5
1 2 3 4 5

Output

Sample 2

Input

4
1 1 1 1

Output