题目描述

有一架天平和n个砝码，这n个砝码重量依次是W1, W2, ..., Wn。

计算一共可以称出多少种不同的正整数重量。

注意砝码可以放在天平两边，如重量为6的砝码和重量为4的砝码放在天平两边，可以称出重量2。

输入格式

第一行一个整数n(1≤n≤100)；

第二行n个整数Wi(1≤Wi≤100)。

输出格式

一个整数代表答案。

输入/输出样例

3
1 4 6

10

样例解释

能称出的10种重量是1 2 3 4 5 6 7 9 10 11。

说明/提示

时间1000ms，内存256MiB