1207 - 数三角形
Description

小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长


Input

第一行输入一个正整数n,表示数组a中元素个数; 第二行n个非负整数,表示a中元素,以空格隔开; 其中0<n≤10000,a中任意元素a[i]满足0≤a[i]≤10000。


Output

输出一个数,表示满足题意的三元组个数


Examples

Input

4
2 2 3 4

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 39
通过次数 1