🐰🐱 兔猫信奥学院·三角筑梦

加菲老师带着小兔和小猫在院子里玩积木，他们有一堆长度各异的木棍。
“你们能用这些木棍任意挑三根，搭成一个三角形吗？”
小兔揉揉小脑袋：“三角形要满足两边之和大于第三边……那要数一数有多少种搭法才行！”
加菲老师笑着说：“计算出来后，咱们就能用这些木棍搭出最多的三角形阵！”

输入格式

n
l₁ l₂ … lₙ

• 第一行一个整数 n，表示木棍根数。
• 第二行 n 个非负整数 lᵢ，代表第 i 根木棍的长度。

输出格式

ans

• 一个整数，表示能挑选出满足 任意两边之和 > 第三边 的三棍组合数。

样例

样例 1

输入：
4
2 2 3 4

输出：
3

• 有效三角形组合：
  • (2,3,4) 用第一根 2
  • (2,3,4) 用第二根 2
  • (2,2,3)

样例 2

输入：
4
4 2 3 4

输出：
4

• 组合：
  (2,3,4)×2份、(3,4,4)×2份

数据范围

• 1 ≤ n ≤ 10000
• 0 ≤ lᵢ ≤ 1000