第一行一个整数 n n n。
第二行包含 n n n 个整数 ai a_i ai，代表每根木棍的长度。
一行一个整数，代表方案数。
8 4 5 1 5 1 9 4 5
3
对于 20% 20\% 20% 的数据，n≤30 n \leq 30 n≤30；
对于 40% 40\% 40% 的数据，n≤200 n \leq 200 n≤200；
对于 60% 60\% 60% 的数据，n≤1000 n \leq 1000 n≤1000；
对于 100% 100\% 100% 的数据，n≤5000,1≤ai≤107 n \leq 5000, 1 \leq a_i \leq 10 ^ 7 n≤5000,1≤ai≤107。