小迪减肥

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

输入格式

第一行一个整数n

第二行n个正整数，第i个值表示fi

输出格式

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

输入/输出例子1

输入：

5

1 3 2 4 3

输出：

2

样例解释

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

数据范围

对于60%的数据，3≤n≤200000,fi≤10^6

对于100%的数据，3≤n≤200000,fi≤10^9