Задача №3093. Гирьки: кучки одного размера
Дан набор гирек массой m1, …, mN. Разделите этот набор на две кучки равной массы, содержащие равное число гирек.
Формат входных данных
Входные данные
Первая строка входных данных содержит натуральное число N, не превышающее 100. Далее идет N натуральных чисел mi, не превышающих 100.
Выходные данные
Необходимо вывести в первой строчке номера гирек (числа от 1 до N), входящие в первую кучку, во второй строчке — номера гирек во второй кучке. Если задача не имеет решения, выведите строку No solution.
Примеры
Входные данные
4 4 2 3 1
Выходные данные
2 3 1 4
Сдать: для сдачи задач необходимо войти в систему