EduBrick

L. Гирьки: кучки одного размера

1000 мс · 256 МБ · всё или ничего

Дан набор гирек. Разделите его на две кучки равной массы и с равным числом гирек, использовав все гирьки, или сообщите, что это невозможно.

Формат ввода

В первой строке NN (1≤N≤1001 \le N \le 100). Во второй — NN чисел mim_i (1≤mi≤1001 \le m_i \le 100).

Формат вывода

Если разбиение возможно, выведите две строки: в каждой сначала количество гирек в кучке, затем их номера. Иначе выведите −1-1.

Если разбиений несколько, выведите любое.

Примеры

ввод
4
4 2 3 1
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.