题目描述
小明有N根木棍,这些木棍有的长度相同,有的长度不相同。现在小明想用这些木棍组成三角形,我们约定如果两个三角形中只要3条边有1条的编号不相同则他们不是一个相同的三角形,即使两个三角形的3条边长度一样。现在小明希望求出一共可以用这些木棍组出多少种不同的三角形。
输入描述
输入共两行,第一行一个正整数N,表示木棍的个数,满足n<=1000;第二行由n个正整数a[i]组成,表示木棍的长度,a[i]<10000。
输出描述
输出一行:三角形的个数
样例输入
5
7 5 6 4 2
样例输出
7
提示