题目描述

给出 N 个正整数 Ai，让你从中选择六个，然后把这六个整数分成四组，使得每组数的和相等。问：你有多少种选法？

输入

第一行：一个正整数 N；

第二行：N 个正整数 Ai。

输出

一个整数，表示答案。

样例输入

8
1 2 3 4 3 2 1 3

样例输出

3

样例解释

选六个数： 1 2 3 1 2 3

1+2=3=1+2=3

原数据中共有 3 个 3 ，从中选择 2 个，有 3 种选法。

数据范围

20% 的数据：$n ≤ 30$；

40% 的数据：$n ≤ 200$；

60% 的数据：$n ≤ 1000$；

100% 的数据：$n ≤ 5000, 1 ≤ A_i ≤ 10 ^ 7$。