OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 D: 组成三角形

问题 D: 组成三角形

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

桌面上凌乱地摆放着N个木棍，长度分别为{a1,a2…,ai,…an}，选择三个木棍为边组成三角形，问有多少种不同的组合。三个木棍的不同排列，只能算一种组合。
如果a[i]==a[j]且i!=j，那么认为这是两个不一样的木棍。

输入

第一行输入一个整数n
第二行输入n个整数为这n个木棍的长度
3<=N<=100，1<=ai<=1000；

输出

输出一个整数，表示组成三角形的方案数。

样例输入 Copy 

4
1 1 1 1

样例输出 Copy 

4

提示

样例1：解释
 1 2 3
 1 2 4
 1 3 4
 2 3 4
方案的编号是这四种
[提交][状态]