28250번 - 이브, 프시케 그리고 푸른 MEX의 아내

문제

$\textrm{mex}(S)$는 집합 $S$에 포함되지 않은 가장 작은 음이 아닌 정수이다.

$N$개의 0ドル$ 이상의 정수 $A_1, A_2, \dots, A_N$이 주어질 때, 다음 값을 구하는 프로그램을 작성하시오.

$$\sum_{i=1}^{N-1} \sum_{j=i+1}^{N} \textrm{mex}(\{A_i, A_j\})$$

입력

첫째 줄에 정수 $N$이 주어진다. (2ドル \le N \le 200,000円$)

둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. (0ドル \le A_i \le 100,000円$)

출력

문제에서 요구하는 값을 출력한다.

제한

힌트