题目描述

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

PS : 方案 (2,1,3) 和方案 (3,1,2) 视作同一种，这里数字指菜的编号。

输入格式

第 1 行一个整数 n 第 2 行 n 个正整数，第 i 个值表示 $f_i$

输出格式

一个整数，代表一共有多少种情况。

样例

5
1 3 2 4 3

2

样例解释

对于 60% 的数据， 3 ≤ n ≤ 200000 , $f_i$ ≤ ${10}^6$

对于 100% 的数据， 3 ≤ n ≤ 200000 , $f_i$ ≤${10}^9$