题目描述

张老板正在经营一家精品水果店，他有 n 种不同的水果，每种水果都有一个价格标签。张老板希望找到有多少种不同的水果组合，使得这些组合的总价格恰好为 10000 元。每种水果可以选择购买或不购买，但每种水果只能购买一次。

输入格式

第1行：一个整数 n（1≤n≤20），表示水果的种类数。

第2行：n 个整数，表示每种水果的价格，每个价格在 1 到 10000 之间。

输出格式

输出一行，表示总价格为 10000 元的水果组合数。

5
1000 2000 3000 4000 5000

3

提示

• 对于 100% 的数据，n≤20，水果价格 ≤10000。