Description

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

Input Format

第一行输入一个正整数 $n$ ，表示数组 $a$ 中元素个数； 第二行 $n$ 个非负整数，表示 $a$ 中元素，以空格隔开； 其中 $0 < n\le 1000$ ， $a$ 中任意元素 $a[i]$ 满足 $0\le a[i]\le 1000$ 。

Output Format

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

4
2 2 3 4

3