1719: 天平与砝码
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
小爱有一座天平，还有 n 个砝码，这些砝码的重量分别为 w1,w2,…,wn。称重时，砝码与物品可以放在同一边，也可以放在不同边。当砝码与物品放在同一边时，砝码起到了减法的效果。
请计算这些砝码，能够称出多少种重量。
请计算这些砝码，能够称出多少种重量。
Input
第一行：单个整数表示 n。
第二行：n 个整数表示 w1,w2,…,wn
第二行：n 个整数表示 w1,w2,…,wn
Output
单个整数：表示可以称量出的不同数量的重量。
Sample Input Copy
3
1 4 10Sample Output Copy
12HINT
能称出的12种重量是：1、3、4、5、6、7、9、10、11、13、14、15
数据范围
- 对于 50% 的数据，1≤n≤15；
- 对于 100% 的数据，1≤n≤100。
- 1≤wi≤100,000；
-
w1+w2+⋯+wn≤100,000。