Obserwujesz znajomego grającego w grę platformową. W tej grze, gdy gracz wykonuje skok w linii prostej, może wybrać jedną z trzech różnych całkowitych odległości. Nie znasz tych trzech wartości, ale masz nadzieję, że uda Ci się je odkryć, obserwując rozgrywkę.

Widziałeś, jak Twój znajomy wykonuje wiele „potrójnych skoków” (tj. trzy skoki z rzędu w tym samym kierunku) i zapisałeś całkowitą odległość, jaką pokonał w sumie podczas tych trzech skoków. W każdym potrójnym skoku Twój znajomy może użyć dowolnej z trzech całkowitych odległości, w tym powtarzać tę samą odległość jeden lub więcej razy. Po długim czasie obserwacji zapisałeś listę unikalnych odległości i masz pewność, że wszystkie możliwe odległości potrójnych skoków znajdują się na tej liście.

Mając zapisane odległości, czy potrafisz odtworzyć te trzy wartości?

Wejście

Pierwsza linia wejścia zawiera pojedynczą liczbę całkowitą $n$ ($7 \le n \le 10$), która jest liczbą dokonanych przez Ciebie unikalnych obserwacji.

Kolejna linia zawiera $n$ oddzielonych spacjami liczb całkowitych $d$ ($1 \le d \le 1\,000$). Są to Twoje obserwacje, podane w ściśle rosnącej kolejności.

Wyjście

Wypisz trzy oddzielone spacjami liczby całkowite w jednej linii. Są to trzy odległości skoków. Wypisz je w kolejności rosnącej, od najmniejszej do największej. Gwarantuje się, że trzy odległości skoków są unikalne.

Przykład

Wejście 1

10
6 9 10 12 13 14 15 16 17 18

Wyjście 1

2 5 6