有一天，上帝给了猪 nnn 个正整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an。
猪闲得无聊，想从这些数中选三个偷偷带回宿舍。
为了好看，猪要求其中两个数相等，剩下的一个数与它们不相等。
形式化地，猪想选一个整数三元组 (i,j,k)(i,j,k)(i,j,k) 满足 1≤i<j<k≤n1\le i<j<k\le n1≤i<j<k≤n 且 ∣{ax∣x∈{i,j,k}}∣=2\big|\big\{a_x\mid x\in\{i,j,k\}\big\}\big|=2∣∣{ax∣x∈{i,j,k}}∣∣=2。
上帝认为这太简单，于是问猪：有多少个整数三元组 (i,j,k)(i,j,k)(i,j,k) 满足上述要求？
猪不会这个问题，于是便顺其自然地把它甩给了你。
不过，猪倒是担心答案可能比较大，请你帮他想想办法。
第一行一个整数 nnn（3≤n≤2×1053\le n\le2\times10^53≤n≤2×105）。
第二行 nnn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an（1≤ai≤n1\le a_i\le n1≤ai≤n）。
一行一个整数，表示满足要求的三元组的数量。
5 3 2 5 2 2
6
满足要求的三元组有 (1,2,4),(1,2,5),(1,4,5),(2,3,4),(2,3,5),(3,4,5)(1,2,4),(1,2,5),(1,4,5),(2,3,4),(2,3,5),(3,4,5)(1,2,4),(1,2,5),(1,4,5),(2,3,4),(2,3,5),(3,4,5)。
3 1 1 1
0
很遗憾，没有满足要求的三元组。
