POLSKI SPOJ

Jestem Maks. Od jakiegoś już czasu kibicuję mamie zarówno wtedy, gdy sama rozwiązuje zadania jak i wtedy, gdy jako yula, na forum pl.spoj, podpowiada i pomaga innym w rozwiązywaniu ich spojowych problemów. Urodziłem się w 2003 roku i dlatego też trójka jest moją ulubioną liczbą.  W szkole nauka idzie mi spoko i nigdy nie dostałem ani trójki ani jedynki. Jedynkę także lubię, ponieważ co roku otrzymuję pomoc finansową z odpisu 1% podatku ludzi dobrej woli. Jeśli myślisz, że zbieram na komputer, to grubo się mylisz. Jeśli interesuje Cię, na co zbieram, zajrzyj na  moją stronę. Ty lub Twoi rodzice bardzo możecie mi pomóc w zebraniu potrzebnej kwoty.

W poprzednim roku było bardzo dużo wpłat, wiele było identycznych. O dziwo liczba identycznych wpłat, za wyjątkiem jednej kwoty, była wielokrotnością mojej ulubionej liczby trzy. Jeśli chcesz sprawdzić jaka to kwota, której liczba wpłat nie była wielokrotnością liczby 3, musisz napisać program.

Wejście
Z góry nieznana liczba wpłat n (0 < n < 10⁸), każda wpłacona kwota to liczba całkowita m (0 < m < 2*10⁹).

Wyjście
Wartość kwoty, której liczba wpłat nie jest wielokrotnością liczby 3. Jest tylko jedna taka kwota.


Przykład

Wejście
8 1 1 9 8 7 1 13 7 9 1 13 8 7 8 1 7 13 9 8 1 8 1 1 1

Wyjście
7