该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在一个数列当中，选择不同的数字相加结果可能是一个相同的值。例如数列1，2，3，4，5中选择数字1，4相加和选择数字2，3相加的结果是相同的。现设计一个程序，输入n个数字，求这n个数字之中，选择数字相加起来等于sum的方案数，与选择数字的顺序无关。

Input Format

输入三行

第一行输入数字n，确定数列数字的个数。

第二行输入n个数字

第三行输入一个数字sum，确定选择的数字相加的和

Output Format

输出选择若干数字和为sum的方案数量

5
1 2 3 4 5
9

3

Hint

样例的意思是，在5个数字中，选择数字和为9的方案数为3。

分别是：

1 3 5

2 3 4

4 5

Source