1207 - 数三角形
描述

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


输入

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


输出

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


样例

输入

4
2 2 3 4

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 39
通过次数 1