#1353. [蓝桥杯 2021 省 AB] 砝码称重

[蓝桥杯 2021 省 AB] 砝码称重

题目描述

你有一架天平和 NN 个砝码, 这 NN 个砝码重量依次是 W1,W2,⋯ ,WNW_{1}, W_{2}, \cdots, W_{N} 。 请你计算一共可以称出多少种不同的重量?

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

输入格式

输入的第一行包含一个整数 NN 。

第二行包含 NN 个整数: W1,W2,W3,⋯ ,WNW_{1}, W_{2}, W_{3}, \cdots, W_{N} 。

输出格式

输出一个整数代表答案。

样例

3
1 4 6
10

题目来源:洛谷 P8742