问题描述

如果一个数对 $a,b$ 满足以下条件，我们称数对 $a,b$ 为完美数对。

• 对于数对 $(a,b)$，如果 $a$ 在序列中出现至少 $b$ 次，且 $b$ 在序列中出现至少 $a$ 次

现在给你一个序列 $A$，你需要找到所有的完美数对，输出其数目即可。

输入格式

第一行输入一个正整数 $N$，表示序列长度。$(1\le N\le 2\times 10^5)$

第二行输入 $N$ 个正整数 $A_i$。$(1\le A_i\le N)$

输出格式

输出一个整数，表示答案。

样例输入

5
1 1 2 2 3

样例输出

4

说明

$(1,1),(1,2),(2,1),(2,2)$ 是完美数对，因此答案为 $4$。