На вход про­грам­мы по­сту­па­ет по­сле­до­ва­тель­ность из N целых по­ло­жи­тель­ных чисел. Рас­смат­ри­ва­ют­ся все пары раз­лич­ных эле­мен­тов по­сле­до­ва­тель­но­сти (эле­мен­ты пары не обя­за­ны сто­ять в по­сле­до­ва­тель­но­сти рядом), такие, что a_i > a_j при i < j ≤ N. Среди пар, удо­вле­тво­ря­ю­щих этому усло­вию, не­об­хо­ди­мо найти и вы­ве­сти пару с мак­си­маль­ной сум­мой эле­мен­тов, ко­то­рая де­лит­ся на 120. Если среди най­ден­ных пар мак­си­маль­ную сумму имеют не­сколь­ко, то можно на­пе­ча­тать любую из них. Если пар за­дан­ным усло­ви­ем нет, то про­грам­ма долж­на вы­ве­сти 00.

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

В пер­вой стро­ке вход­ных дан­ных задаётся ко­ли­че­ство чисел N (1 ≤ N ≤ 1000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 10000.

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

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

7

1

119

2

118

3

237

123

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

237 123 В от­ве­те ука­жи­те че­ты­ре числа: сна­ча­ла зна­че­ние ис­ко­мой суммы для файла А (два числа через про­бел), затем для файла B (два числа через про­бел).

Ответ:

По­яс­не­ние. Из 7 чисел можно со­ста­вить 14 пар. В дан­ном слу­чае усло­ви­ям удо­вле­тво­ря­ет пара: 237 и 123. Сумма 360 де­лит­ся на 120, a_i > a_j, а i < j. У всех осталь­ных пар как ми­ни­мум одно из этих усло­вий не вы­пол­ня­ет­ся.