002 - シューティングゲーム

問題

Aくんは今、シューティングゲームをしてる。このシューティングゲームにはN体の敵がいて、i体目の敵を倒した時の得点は,pi点である。Aくんは敵を何体か倒し、倒した敵の得点の合計がAくんの得点となる。このAくんのとるであろう得点は何通り考えられるか。なお、一体も倒せない場合もありうる。

入力

N
p1p2...pN

入力は上記の形式で与えられる

出力

一行目に通り数を、二行目にとりうる得点を昇順で空白区切りで出力せよ。（出力の最後にも空白あり。）

制約

全てのの入出力ケースにて以下を満たす

• 1 ≦ N ≦ 20, 1 ≦　pi ≦ 100

入出力例

入力例1

3
1 2 5 

出力例1

8
0 1 2 3 5 6 7 8