有一个包含 $N$ 道题目的竞赛，第 $i$ 道题目的分值为 $p_i$ 分。参赛者可以选择解答其中的任意若干道题目，解答的题目的分值之和即为参赛者的得分。请问，这场竞赛中可能出现多少种不同的得分？

输入格式

输入的第一行为一个整数 $N$，表示题目的数量。

第二行为 $N$ 个整数 $p_1, p_2, \ldots, p_N$，表示每道题目的分值。

输出格式

输出一个整数，表示可能出现的不同得分的种类数。

2
36 17

4

3
35 67 75

8

4
34 63 72 46

16

说明/提示

数据范围

• $1 \leq N \leq 100$
• $1 \leq p_i \leq 100$