Задача №3096. Гирьки: три кучки одного размера

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

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

Входные данные

Первая строка входных данных содержит натуральное число N, не превышающее 18. Далее идет N натуральных чисел mi, не превышающих 100.

Выходные данные

Программа должна вывести номера гирек для каждого из наборов в три строки или строчку No solution, если решения не существует.

Примеры
Входные данные
6
10 20 30 40 50 60
Выходные данные
1 6 
2 5 
3 4
Сдать: для сдачи задач необходимо войти в систему