Грошові суми

У вас є $n$ монет з певними номіналами. Ваше завдання — визначити всі можливі суми грошей, які можна скласти, використовуючи ці монети.

Вхідні дані

Перший рядок містить кількість монет $n(1\le n\le 100)$.

Другий рядок містить $n$ цілих чисел $x_1,x_2,...,x_n(1\le x_i\le 1000)$ — номінали монет.

Вихідні дані

У першому рядку виведіть кількість різних можливих сум.

У другому рядку виведіть всі можливі суми в порядку зростання.

Приклади