コインの合計

n 枚のコインが与えられたとき、これらのコインを使って作り出せるあらゆる合計値をすべて求める問題です。

入力

入力の最初の行には、整数 n (1 ≤ n ≤ 100) が1つ与えられます。

続く行には、n 個のコインの値 (1 ≤ ≤ 1000) がスペース区切りで与えられます。

出力

最初の行には、コインを使って作り出すことが可能な合計値の種類の数を出力します。続く2行目には、可能なすべての合計値を小さい順にスペース区切りで出力します。

例