問題
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