题目描述

有$n$个数，从中选择若干个数，求和，这个和可以被称为这些数组成子集的子集和，问这$n$个数有多少不同的子集和。一个数都不选也被算作一个子集。

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
1 3 4

样例输出 #1

7

说明/提示

有$1\leq n\leq 20,1\leq a_i\leq 50$。