题目描述

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

例如有 3 个砝码，重量为 2、2、3 克，可以秤 0、2、3、4、5、7 克的 6 种重量。

现在改进秤重的方法，砝码可以放天枰的两边，这样就可以多秤出 1 克的重量。使用这种方法时，有 $N$ 块砝码，每个砝码的重量在 1 到 100 克之间，问可以秤量多少种不同的重量？

输入格式

第 1 行一个数 $N$ ，范围 [1,100]

第 2 行，$N$ 个整数，范围 [1,100]

输出格式
一个整数。

样例

5
1 3 5 7 7

24