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

信奥星OJ http://127.0.0.1