Олимпиадный тренинг

Задача . A. Эволюция червей


Задача

Темы: реализация *1200

Профессор Васечкин изучает эволюцию земляных червей. Недавно он выдвинул гипотезу о том, что все черви эволюционируют делением. Всего в Берляндии n видов червей. Черви этих видов имеют длины a1, a2, ..., an. Чтобы обосновать свою теорию, профессору нужно найти 3 различных вида, что длина червей одного вида равна сумме длин червей двух других видов. Помогите ему справиться с этой задачей.

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

В первой строке записано целое число n (3 ≤ n ≤ 100) — количество видов червей. На следующей строке через пробел записано n целых чисел ai (1 ≤ ai ≤ 1000) — длины червей всех видов.

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

Выведите 3 различных целых числа i j k (1 ≤ i, j, k ≤ n) — номера видов червей, для которых выполняется ai = aj + ak. Если таких не существует, выведите -1. Если решений несколько, выведите любое. Допустимо, что aj = ak.


Примеры
Входные данныеВыходные данные
1 9 4 12
this is a sample text for croc final round
this is a
sample text
for croc
final round
2 9 1 9
this is a sample text for croc final round
this is a
3 6 2 3
croc a a a croc a
a a
a
4 2 2 5
first second
first

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя