题目描述

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

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

输入格式

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

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

输出格式

一个整数。

输入/输出例子1

5
1 3 5 7 7

22