砝码称重问题描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于50%的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N个砝码总重不超过100000。输入样例：3146输出样例：10样例解释能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。1=1；2=6−4(天平一边放6，另一边放4)；3=4−1；4=4；5=6−1；6=6；7=1+6；9=4+6

砝码称重问题描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于50%的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N个砝码总重不超过100000。输入样例：3146输出样例：10样例解释能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。1=1；2=6−4(天平一边放6，另一边放4)；3=4−1；4=4；5=6−1；6=6；7=1+6；9=4+6