3339: 天平问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：10
题目描述
小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。
输入
第一行输入一个的正整数N
以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。
输出
输出总共能称出多少种不同质量的物品。
样例输入 复制
3
1
3
9样例输出 复制
13提示
注意：天平有两边，两边均可放。
数据范围：
30%：n <=10
60%: n<=100
100%: n<=500
数据保证砝码的质量之和不超过20000