Type: Default 1000ms 256MiB

构造三角形

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给你 nn 根不同的棍棍儿, 每根长度为 aia_i , 我们想从中任选三根构造三角形, 请问不同的构造方法有多少种.

输入格式

第一行输入一个整数 nn

第二行输入 nn 个整数 aia_i

输出格式

输出一共有多少种不同的构造方法

样例 #1

样例输入 #1

4
3 4 2 1

样例输出 #1

1

样例 #2

样例输入 #2

3
1 10 1

样例输出 #2

0

提示

  • 3 < = n < = 2 × 103 3\ <\ =\ n\ <\ =\ 2\ \times\ 10^3
  • 1  ai  103 1\ \leq\ a_i\ \leq\ 10^3