【DP】天平问题

小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。

Input

第一行输入一个的正整数N
以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。

Output

输出总共能称出多少种不同质量的物品。

---

于是我又差点对了。。。
由于天平左右都可以放，所以每一种物品在原有可能性的情况下，可以往左边放或者右边放。
最后答案/2，因为按我这样左右会重复一次。比如左边1右边2或者右边1左边2什么的，实际上称出来的是一样的。

#include<cstdio>
bool b[100001];
int f[100001],a,n,ans;
int main