題目描述

某部門計劃通過結隊編程來進行項目開發，

已知該部門有 N 名員工，每個員工有獨一無二的職級，每三個員工形成一個小組進行結隊編程，結隊分組規則如下：

從部門中選出序號分別為 i、j、k 的3名員工，他們的職級分貝為 level[i]，level[j]，level[k]，

結隊小組滿足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，

其中 0 ≤ i < j < k < n。

請你按上述條件計算可能組合的小組數量。同一員工可以參加多個小組。

輸入描述

第一行輸入：員工總數 n

第二行輸入：按序號依次排列的員工的職級 level，中間用空格隔開

限制：

• 1 ≤ n ≤ 6000
• 1 ≤ level[i] ≤ 10^5

輸出描述

可能結隊的小組數量

用例

輸入	4 1 2 3 4