Wstęp do programowania w C++

Jesteś programistą, który właśnie tworzy aplikację zliczającą głosy w wyborach na prezydenta Bajtocji. Twój program musi określić, czy w pierwszej turze został wybrany prezydent, który zdobył więcej niż połowa wszystkich głosów.

Wejście

W pierwszym wierszu jedna niewielka liczba określająca ilość zestawów danych.

Każdy zestaw składa się z następujących informacji:

Najpierw jedna liczba n oznaczająca ilość głosów (n < 1000001). Następnie n liczb określających numer kandydata, na którego głosuje i-ty mieszkaniec. W szystkie wartości mieszczą się w typie int.

Wyjście

Dla każdego zestawu danych numer kandydata, który został wybrany jako prezydent już w pierwszej rundzie lub napis brak lidera w przeciwnym razie.

Przykład

Wejście:
2
6
2 2 3 2 2 3
6
2 3 4 4 3 2

Wyjście:
2
brak lidera