P1745 - 小C的选择

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：8 解决：22

小C最近沉迷于玩《地平线5》。在这次系列赛中，任务积分达到120分将可以得到地平线5的封面车梅赛德斯-AMG ONE，小C十分希望能得到它。

现在，小C通过自己的不懈努力，任务积分已经达到了112分，还差8分即可得到他喜欢的车了，他十分激动。但他有些强迫症，他希望自己领到这辆车是积分是刚好120分，因此，他需要在剩下的任务中找到任务分总和刚好8分的任务并进行完成。

他现在还剩下好些任务还没做，每个任务的分值介于1到5分之间，请问，他现在有多少种选择方法，能让他领到梅赛德斯-AMG ONE时，刚好是120任务积分？

tle="" align="" />

第一行输入一个整数n（3<=n<=25）,表示目前剩余未完成的任务数量

第二行输入n个整数，表示每个任务的分值（1<=a[i]<=5）

输出一个整数，表示小C为了获得刚好8个积分有多少种不同的任务选择

3
4 4 4

对于样例中的任务，小C分别选择第1、2个任务；第1、3个任务；第2，3个任务，一共3种选择方案

21新生赛-9

1745: 小C的选择