3090 - 砝码称重

你有一架天平和 N 个砝码, 这 N 个砝码重量依次是 W_1, W_2, \cdots, W_N 。 请你计算一共可以称出多少种不同的重量?

注意砝码可以放在天平两边。

输入

输入的第一行包含一个整数 N

第二行包含 N 个整数: W_1, W_2, \cdots, W_N

输出

输出一个整数代表答案。

样例

输入

3
1 4 6

输出

10

提示

能称出的 10 种重量是: 1 、 2 、 3 、 4 、 5 、 6 、 7 、 9 、 10 、 11

对于所有评测用例, 1 \leq N \leq 300, N 个砝码总重不超过 2×10^5

来源

蓝桥杯

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题