学校有一架天平和 N个砝码，这 N个砝码重量依次是  w_1,w_2,\dots,w_n。

但是它的砝码都缺失了，可能称不出很多东西，Z同学想到了一个办法，可以把砝码往两边放，现在Z同学请你写个程序计算出一共可以称多少种不同的重量？ 注意砝码可以放在天平两边。

第一行：单个整数表示 n。

第二行：n 个整数表示 w_1,w_2,\dots,w_n

单个整数：表示可以称量出的不同重量的数量。

对于 50\% 的数据，1\leq n \leq 15；  

对于 100\% 的数据，1\leq n \leq 100。  

1\leq w_i\leq 100,000  

w_1+w_2+\dots+w_n\leq 100,000

能称出的12种重量是：1、3、4、5、6、7、9、10、11、13、14、15