Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Lider (lider) Memory limit: 32 MB Time limit: 1.00 s Jeżeli w danym ciągu a1, …, an istnieje liczba, która występuje w nim więcej niż n/2 razy, to taką liczbę nazywamy liderem. Twoim zadaniem jest sprawdzać, czy dany ciąg ma lidera. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna t oznaczjąca liczbę zestawów testowych. Następnie dane jest t zestawów, każdy z nich następującej postaci. W pierwszym wierszu zestawu testowego podana jest jedna liczba naturalna n. W drugim wierszu zestawu testowego podane jest n liczb a1, a2, …an. Wyjście Dla każdego zestawu testowego należy wypisać wartość lidera tego ciągu lub  − 1 jeżli dany ciąg nie ma lidera. Ograniczenia W każdym zestawie testowym 1 ≤ n ≤ 500 000, 0 ≤ ai ≤ 1018. Możesz założyć, że suma wartości n we wszystkich zestawach testowych nie przekracza 500 000. Przykład Input Output 4 2 10 20 3 10 10 20 1 1 2 2 2 -1 10 1 2

Input	Output
`4 2 10 20 3 10 10 20 1 1 2 2 2`	`-1 10 1 2`