もんだいー
N 問の問題があるコンテストがあり、i 問目の問題の配点は pi 点である。コンテスタントは、この問題の中から何問か解き、解いた問題の配点の合計が得点となる。このコンテストの得点は何通り考えられるか。なお、１問も解かない場合もありうる。
入力
N p1p2…pN
入力は上記の形式で標準入力から与えられる。
出力
答えを一行に出力せよ。
制約
全ての入出力ケースについて以下を満たす。
- 1≤N≤100 1≤pi≤100
入出力例
入力例1
3 2 3 5
出力例1
7
解説
0, 2, 3, 5, 7, 8, 10 の 7 通りの得点が考えられる。
入力例2
10 1 1 1 1 1 1 1 1 1 1
出力例2
11
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 の 11 通りの得点が考えられる。