По ка­на­лу связи пе­ре­да­ва­лись по­ло­жи­тель­ные целые числа, не пре­вы­ша­ю­щие 10000  — ре­зуль­та­ты из­ме­ре­ний, по­лу­чен­ных в ходе экс­пе­ри­мен­та (ко­ли­че­ство из­ме­ре­ний N из­вест­но за­ра­нее, га­ран­ти­ру­ет­ся, что N > 2). После окон­ча­ния экс­пе­ри­мен­та пе­ре­даётся кон­троль­ное зна­че­ние  — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям.

1.  R  — сумма двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («раз­лич­ные» озна­ча­ет, что нель­зя про­сто удва­и­вать пе­ре­дан­ные числа, суммы раз­лич­ных, но рав­ных по ве­ли­чи­не эле­мен­тов до­пус­ка­ют­ся).

2.  R крат­но 3.

3.  Если в по­сле­до­ва­тель­но­сти нет двух чисел, сумма ко­то­рых крат­на 3, кон­троль­ное зна­че­ние счи­та­ет­ся рав­ным 1.

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

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

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел N (N > 2). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000.

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

6

100

8

33

145

19

84

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

153

В от­ве­те ука­жи­те два числа: сна­ча­ла кон­троль­ное для зна­че­ний из файла А, затем из файла B.

Ответ: