2129: 组成正三角形

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：13 Solved：2

Description

小明的桌子上放着一排 n根相同直径的细木条，从左数第 i根木条的长度为 ai厘米。可选择三根不同的木条，组成正三角形共有多少种不同的方案?

         例如: 有 7根木条长度从左向右排列为: 3 5 3 5 3 5 3。

        可见长度为 3所有四根可组合成正三角共有四种方案 长度为 5的组合只有一种方案 总计方案数为 5。 

Input

第一行输入一个正整数 n。第二行为 n个木棒的长度值，数字间空一格。

Output

输出一个正整数为组成正三角形的方案数。

Sample Input Copy 

7
1 2 1 2 1 2 1

Sample Output Copy 

5

HINT

3=< n <= 2*10^5 ; 1=< ai <= 100 。