У вас есть $n$ монет с определенным номиналом. Ваша задача состоит в том, чтобы найти все денежные суммы, которые можно создать, используя эти монеты. \InputFile Первая строка содержит количество монет $n\:(1 \le n \le 100)$. Вторая строка содержит $n$ целых чисел $x_1, x_2, ..., x_n\:(1 \le x_i \le 1000)$ --- номиналы монет. \OutputFile В первой строке выведите количество различных денежных сумм. Во второй строке выведите все возможные суммы в порядке возрастания.