001 - コンテスト

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 13 /


TLE
1sec
MLE
64MB
得点
100

もんだいー

N 問の問題があるコンテストがあり、i 問目の問題の配点は pi 点である。コンテスタントは、この問題の中から何問か解き、解いた問題の配点の合計が得点となる。このコンテストの得点は何通り考えられるか。なお、1問も解かない場合もありうる。

入力

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 通りの得点が考えられる。