Nauczyciel 김갑동 został w tym roku wychowawcą oddziału 1 klasy 6. Chce najpierw wyznaczyć tymczasowego przewodniczącego, a gdy uczniowie lepiej się poznają, przeprowadzić oficjalne wybory. Na tymczasowego przewodniczącego chce wybrać ucznia, który spośród obecnych uczniów jego oddziału był choć raz w tym samym oddziale w klasach od 1 do 5 z największą liczbą innych uczniów.
Dlatego nauczyciel 김갑동 sporządził tabelę pokazującą, do jakich oddziałów każdy uczeń należał w klasach od 1 do 5.
Rozważmy na przykład tabelę dla $5$ uczniów.
| Klasa 1 | Klasa 2 | Klasa 3 | Klasa 4 | Klasa 5 | |
| Uczeń 1 | $2$ | $3$ | $1$ | $7$ | $3$ |
| Uczeń 2 | $4$ | $1$ | $9$ | $6$ | $8$ |
| Uczeń 3 | $5$ | $5$ | $2$ | $4$ | $4$ |
| Uczeń 4 | $6$ | $5$ | $2$ | $6$ | $7$ |
| Uczeń 5 | $8$ | $4$ | $2$ | $2$ | $2$ |
W powyższym przykładzie uczeń $4$ był w tym samym oddziale co uczeń $3$ w klasie 2, co uczniowie $3$ i $5$ w klasie 3 oraz co uczeń $2$ w klasie 4. Zatem uczniowie obecnego oddziału, którzy byli choć raz w tym samym oddziale co uczeń $4$, to uczniowie $2$, $3$ i $5$, łącznie $3$ osoby. W tym przykładzie uczeń $4$ ma największą liczbę dawnych kolegów z oddziału spośród wszystkich uczniów, więc zostaje tymczasowym przewodniczącym.
Mając oddziały, do których każdy uczeń należał w klasach od 1 do 5, napisz program wybierający tymczasowego przewodniczącego.
Wejście
Pierwszy wiersz zawiera liczbę całkowitą oznaczającą liczbę uczniów w oddziale. Liczba uczniów wynosi co najmniej $3$ i co najwyżej $1000$.
Od drugiego wiersza, po jednym wierszu na ucznia w kolejności od ucznia $1$, podano pięć liczb całkowitych oddzielonych pojedynczymi spacjami, oznaczających oddziały w klasach od 1 do 5. Każda podana liczba jest nie mniejsza niż $1$ i nie większa niż $9$.
Wyjście
W pierwszym wierszu wypisz numer ucznia wybranego na tymczasowego przewodniczącego. Jeśli można wybrać kilku uczniów, wypisz tylko najmniejszy z ich numerów.
Przykład
Wejście 1
5 2 3 1 7 3 4 1 9 6 8 5 5 2 4 4 6 5 2 6 7 8 4 2 2 2
Wyjście 1
4