小S有一个长度为 N 的数组，你可以从这 N 个数中任选 x (x >= 1) 个构成一个集合，定义一个集合的权值为该集合的数字之和，现在小S想要问你一共可能构成多少种不同的权值。

第一行一个正整数 N(1<=N<=1000)，表示数组长度。


第二行 n 个整数 a_i (1 <= a_i <= 10⁴)，表示数组中第 i 个元素的值。


数据保证 a₁+a₂+a₃+...+a_N<=10⁴

输出一行一个整数，表示可能构成的权值的种数。

样例一解释：一共 6 个集合，下面解释箭头左边为集合，箭头右边为集合的权值。
[1]  -> 1
[2] -> 2
[3] ->3
[1,2] -> 3
[1,3] -> 4
[2,3] -> 5
[1,2,3] -> 6
一共有 [1,2,3,4,5,6]，这 6 种不同的权值。

2022级ACM集训队选拔赛（1）