题目描述

天枰秤重量时，是把要秤的物品放天枰一边，取一些砝码放另一边，两边重量相同时天枰平衡，根据砝码的重量和，得知物品的重量。

现在有N块砝码，每个砝码的重量在 1 到 100 克之间。问可以秤量多少种不同的重量。例如有 4 个砝码，重量为 2、2、3、10 克，可以秤0、2、3、4、5、7、10、12、13、14、15、17 克的 12 种重量。

输入格式
第 1 行一个数 n，范围 [1,100]
第 2 行，n 个整数，范围 [1,100]

输出格式
一个整数。

样例

5
1 3 5 7 7

22