题目描述

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

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

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

输入格式

第1行一个数n，范围[1,100] ；

第2行，n个整数，范围[1,100]；

输出格式

一个整数。

输入/输出例子1

5
1 3 5 7 7

24