J10 例题-3 砝码称重1

题目描述

你有一架天平和 $N$ 个砝码，这 $N$ 个砝码重量依次是 $W_1$，$W_2$，…… ，$W_n$ ，请你计算一共可以称出多少种不同的重量? 砝码可以放到天平的两边。

输入格式 输入的第一行包含一个整数N。 第二行包含 $N$ 个整数: $W_1$，$W_2$，…… ，$W_n$。

输出格式

输出一个整数代表答案。

样例输入

3
1 4 6

样例输出

10

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \leq n \leq 15$, $N$ 个砝码总重不超过 $100000$。