AT_abc175_b [ABC175B] Making Triangle

[problemUrl]: https://atcoder.jp/contests/abc175/tasks/abc175_b $ 1,\ \cdots,\ N $ の番号がついた $ N $ 本の棒があります。棒 $ i\ (1\ \leq\ i\ \leq\ N) $ の長さは $ L_i $ です。 このうち、三角形を作ることのできるような長さの異なる $ 3 $ 本の棒を選ぶ方法は何通りあるでしょうか。 つまり、$ 3 $ つの整数 $ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L_1 $ $ L_2 $ $ \cdots $ $ L_N $

三角形を作ることのできるような、長さの異なる $ 3 $ 本の棒を選ぶ方法の個数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ L_i\ \leq\ 10^9 $ - 入力は全て整数である ### Sample Explanation 1 条件を満たすような $ (i,\ j,\ k) $ は、$ (1,\ 3,\ 4),\ (1,\ 4,\ 5),\ (2,\ 3,\ 4),\ (2,\ 4,\ 5),\ (3,\ 4,\ 5) $ の $ 5 $ 個があります。 ### Sample Explanation 2 長さ $ 3,\ 4,\ 5 $ の棒が $ 2 $ 本ずつあります。$ 1 $ つ目の条件を満たすためにはそれぞれから $ 1 $ 本ずつ選ぶしかありません。 $ 3 $ 辺の長さが $ 3,\ 4,\ 5 $ の三角形は存在するので、条件を満たすような $ (i,\ j,\ k) $ は $ 2\ ^\ 3\ =\ 8 $ 個あります。 ### Sample Explanation 4 $ 1\ \leq\ i\