E. Какие купюры

Банкомат выдаёт сумму $s$ банкнотами $n$ номиналов, запас каждого неограничен. Нужно не только наименьшее число банкнот, но и сами банкноты.

Представлений с наименьшим числом банкнот может быть несколько. Выведите номиналы в порядке невозрастания, а среди всех минимальных представлений — лексикографически наибольшее. Проще говоря: на каждом шаге берите самую крупную банкноту, с которой остаток ещё раскладывается на оставшееся число банкнот.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Вторая строка содержит $n$ различных натуральных чисел, не превосходящих $10^5$, — номиналы.

Третья строка содержит натуральное число $s$ ($1 \le s \le 10^5$).

Если выдать сумму невозможно, выведите $-1$.

Иначе в первой строке выведите количество банкнот, во второй — сами номиналы по невозрастанию.