問題文

あけましておめでとうございます。

玄関に飾る門松を作っている時に、あることに気づいた。

$N$本の竹を無作為に並べた時の高さをそれぞれ$A_i$としたときに、
順番を変えずに連続になった$3$本を取り出した時に、何組の組み合わせが「門松列」になっているかを知りたくなった。

門松とは、選んだ「$3$つの竹の長さの降順で$2$番目が、左または右側になっているもの」らしいのですが、
ここでさらに、「$3$つの長さはすべて異なる」という条件も満たすものを「門松列」とする。

$N$本の竹の高さが与えられるので、「門松列」になる組み合わせ数を求めてください。

入力

$N$
$A_1\ A_2 \dots A_N$

入力は全て整数で与えられる。
$3\le N \le 100=10^2$
$1\le A_i \le 100=10^2,1\le i \le N$

出力

門松列になる組み合わせ数を出力してください。最後に改行してください。

サンプル

サンプル1

入力

5
1 3 4 1 2

出力

2

$[3,4,1]$や$[4,1,2]$が門松列です。
$[3,4,2]$などは連続ではないので注意。

5
1 4 2 4 1

2

5
1 4 1 5 2

2