问题 D: 正方形

问题 D: 正方形

时间限制: 1 Sec  内存限制: 256 MB
提交: 31  解决: 2
[状态] [讨论版] [提交] [命题人:]
题目描述

有m个线段,从中任意选取6个线段,这6个线段能组成一个正方形,也就是说其中有两条边分别由两个线段连接而成或有一条边由三个线段连接而成,请计算共有多少种选取方法。

输入

第一行一个整数m(m<=5000)。
第二行是m个正整数,代表线段的长度di(di<107) 。

输出

输出共有多少种选取方法,单独占一行。

样例输入 Copy
8
4 5 1 5 1 9 4 5
样例输出 Copy
3