题目描述

Cuber QQ 现在给你 $n$ 根长短不一的木棍，他想知道，在不弯折的情况下，有多少种方案你可以从中选择 $6$ 根木棍组成一个正方形。

注意，方案不同，当且仅当选出的木棍编号集合不同。

输入数据

输入数据第一行是一个整数 $n$ ($1\le n\le 5000$)，表示木棍的数量 。

第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$ ($1\le a_i\le 10^7$)，表示木棍的长度。

输出数据

输出数据一行包含一个整数，表示答案。

样例 1

样例输入 1

10
4 5 1 3 2 6 1 3 2 6

样例输出 1

9

样例 2

见下发文件 a_sample2.in/out。

数据范围