暂无测试数据。

因为 DD 想要减肥，萨摩耶专门做了 $n$ 道菜摆在了 DD 面前，每道菜有一个肥胖值 $f_i$ ，DD 虽然想减肥但还是会选 $3$ 道菜吃一下，DD 想使这三道菜的肥胖值乘积最小，现在 DD 想知道自己吃菜的选择有多少种情况

PS: 方案 $(2,1,3)$ 和方案 $(3,1,2)$ 视作同一种

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数，第 $i$ 个值表示 $f_i$

输出格式

请输出有一共有多少种情况

数据范围

对于 $30\%$ 的数据， $n \leq 1000$

对于 $60\%$ 的数据， $n \leq 200000,f_i \leq 10^6$

对于 $100\%$ 的数据， $n \leq 200000,f_i \leq 10^9$

5
1 3 2 4 3

2