### 问题描述

小桥是一位勇敢的冒险者，他来到了一个神奇的森林中。这个森林中生长着各种形状和长度的神奇木棍，据说这些木棍拥有神奇的力量。

小桥发现这里的木棍可以用来制作等腰三角形。他好奇地想知道，他手中的 $n$ 根木棍能够组成多少个不同的等腰三角形。这里规定，只要两个三角形的木棍使用情况有所不同，就认为它们是不同的三角形。

为了保护森林的平衡，小桥决定只能使用其中的 $n$ 根木棍。

现在，小桥需要你的帮助，设计一个算法来计算他可以组成的不同等腰三角形的数量。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示小桥手中的木棍数量。

第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le n$），表示每根木棍的长度。

输出格式

输出仅一行，表示小桥可以组成的不同等腰三角形的数量。

样例输入

4
1 2 3 4

样例输出

0