EduBrick

M. Гирьки: три кучки

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

Дан набор гирек. Можно ли разложить их на три кучки равной массы, использовав все гирьки?

Формат ввода

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

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

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

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

Примеры

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