题目描述

东东有 n 根小棍，请问这些小棍三根三根地摆，可以摆成多少个不同的三角形？( 每根小棍的长度均小于 1000 ，3 <= n <= 100 )。

输入格式

第一行：一个整数 n ，表示有 n 根小棍。

第二行 n 个整数，表示这 n 根小棍的长度。

输出格式

一个整数，代表可以摆成的三角形的个数。

样例

4
2 3 4 5

3