#1169. 桐桐的砝码

桐桐的砝码

问题描述

详见教材p68问题描述:桐桐有2g,3g,5g,7g,10g,15g的砝码各有一枚。她规定所有的砝码只能放在天平的同一边。她想知道用这些砝码能称出多少种不同的重量。

格式

输入

输出

只有1个数,表示能称出的不同质量的个数。

样例

6
2 3 5 7 10 15
32

限制

1s, 64MB.