001 - bit全探索（基本）

bit全探索とは

bit全探索は、雑魚競プロerであるr1910が大好きな全探索であり、ふつうにやると個数が２０個位までならTLEしない。とにかくやってみよう。わからない人はググろう。コードは公開してあるのでそれを見るのもありかもしれない。

問題

整数の数nと、整数a_iが与えられる。これらの数を１個以上選んで作れる数の和を昇順の改行区切りですべて出力せよ。重複した場合は一つのみ出力すること。

入力

n
a1
a2
. 
. 
an

a_iはすべて異なる整数である。

制約

すべての入出力ケースにおいて以下を満たす。

• 1≦n≦20

• 1≦a_i≦30

入出力

入出力例1

１
１

出力例1

1

入力例2

3
1
2
3

出力例2

1
2
3
4
5
6

この問題も解いてみよう。