Вы наблюдаете за тем, как ваш друг играет в платформер. В этой игре, когда персонаж прыгает по прямой линии, он может выбрать одну из трех различных целочисленных дистанций прыжка. Вы не знаете, чему равны эти три дистанции, но надеетесь выяснить это, наблюдая за игровым процессом.

Вы видели, как ваш друг многократно совершал «тройные прыжки» (то есть три прыжка подряд в одном направлении), и записывали общую дистанцию, пройденную за все три прыжка вместе. В каждом тройном прыжке ваш друг может использовать любую из трех целочисленных дистанций, включая повторение одной и той же дистанции один или несколько раз. После долгого наблюдения вы записали список уникальных дистанций и уверены, что все возможные дистанции тройных прыжков присутствуют в этом списке.

Зная записанные вами дистанции, можете ли вы восстановить три исходные дистанции прыжков?

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

Первая строка входных данных содержит единственное целое число $n$ ($7 \le n \le 10$), которое является количеством сделанных вами уникальных наблюдений.

Следующая строка содержит $n$ целых чисел $d$ ($1 \le d \le 1,000$), разделенных пробелами. Это ваши наблюдения, представленные в строго возрастающем порядке.

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

Выведите три целых числа, разделенных пробелами, на одной строке. Это и есть три дистанции прыжков. Выведите их в отсортированном порядке, от наименьшей к наибольшей. Гарантируется, что три дистанции прыжков уникальны.

Примеры

Пример 1

10
6 9 10 12 13 14 15 16 17 18

2 5 6