問題文

机の上に N 本の棒が置かれています。 左から i 番目の棒（棒 i とする）の長さは A_i メートルです。

3 つの異なる棒を選んで正三角形を作る方法は何通りありますか。

制約

• 3 \leq N \leq 2 \times 10^5
• 1 \leq A_i \leq 100
• 入力はすべて整数

入力例 1

7
1 2 1 2 1 2 1

出力例 1

5

正三角形を作る方法として、以下の 5 通りがあります。

• 棒 1・棒 3・棒 5 を選ぶ。一辺の長さが 1 である正三角形ができる。
• 棒 1・棒 3・棒 7 を選ぶ。一辺の長さが 1 である正三角形ができる。
• 棒 1・棒 5・棒 7 を選ぶ。一辺の長さが 1 である正三角形ができる。
• 棒 3・棒 5・棒 7 を選ぶ。一辺の長さが 1 である正三角形ができる。
• 棒 2・棒 4・棒 6 を選ぶ。一辺の長さが 2 である正三角形ができる。