3090 - 砝码称重
时间限制 : 1 秒
内存限制 : 128 MB
你有一架天平和 个砝码, 这 个砝码重量依次是 。 请你计算一共可以称出多少种不同的重量?
注意砝码可以放在天平两边。
输入
输入的第一行包含一个整数 。
第二行包含 个整数: 。
输出
输出一个整数代表答案。
样例
输入复制
3 1 4 6
输出复制
10
提示
能称出的 10 种重量是: 。
对于所有评测用例, 个砝码总重不超过 。
来源
蓝桥杯