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

時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 8 /


TLE
1sec
MLE
64MB
得点
20

問題

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