题目描述

徐老师最近决定开始减肥！但是石老师不相信徐老师能抵抗羊腿的诱惑，于是他去买了总共$n$只羊腿放 在徐老师面前诱惑他
果然，徐老师没有抵抗住羊腿的诱惑，但是作为一个有原则的人，他不能随便打破自己的决定。于是他决定折中一下，只吃三只最小的羊腿！
第$i$只羊腿的大小可以用一个整数$a_i$来表示，现在徐老师想知道，自己有多少种不同的选择方案？
例如有$5$只羊腿，大小分别为$1,2,3,3,4$，那么徐老师可以选择吃$1,2,3$号羊腿或者吃$1,2,4$号羊 腿，大小都是$1 + 2 +3$

输入格式

第一行一个整数$n$, 表示有$n$只羊腿
第二行 个正整数$n$，第$i$个数字表示第$i$只羊腿的大小$a_i$

输出格式

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

Samples

5
1 2 3 3 4

2

数据范围

对于$30$的数据，保证$3\leq n \leq 10^3$；

对于$70$的数据，保证$3\leq n \leq 2 * 10^5, a_i \le 10^6$；
对于$100$的数据，保证$3\leq n \leq 2 * 10^5, a_i \le 10^9$