普及-⏱ 1000ms💾 256MB#P3060

题目描述

实验室有一套砝码,每种砝码只有一个。称量时砝码可以放在左盘、右盘或不使用。规定被称物品放在左盘,能配平的重量就认为可以称出。问用这套砝码一共能称出多少种正整数重量?(不超过全部砝码之和。)

输入格式

第一行一个整数 $n$;第二行 $n$ 个正整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 15,\ 1 \le w_i \le 10^4$$

样例输入 #1
1
5
样例输出 #1
1
样例输入 #2
2
1 3
样例输出 #2
4