j00702. 砝码称重 未做

有 $n$ 个砝码，每个砝码可以放在天平右盘、左盘或不放。物品放左盘时，能称出的正整数重量为右盘总重减左盘总重。求能称出多少个不同的正整数重量。

第一行一个整数 $n$；第二行 $n$ 个正整数。

一行一个整数，能称出的正整数重量个数。

• $1\le n\le 12$
• $1\le w_i\le 1000$
• 总重 $\le 10^5$