Səslər toplanmışdır! Bütün dünyadakı riyaziyyatçılar sorğu edilmişlər və onların hər biri 1 və 1000 diapazonunda özünün sevimli nömrəsini seçmişdir. Sizin məqsədiniz - səsləri saymaq və ən məşhur nömrəni təyin etməkdən ibarətdir.

Əgər ən çox sayda olan bir neçə səslər varsa, maksimal səslərdən ən kiçik ədədi seçin.

Giriş verilənləri

İlk sətir 1-dən 100-ə qədər diapazonda testərin sayını ehtiva edir. Hər bir testin ilk sətri səslərin V (1 ≤ V ≤ 1000) sayını ehtiva edir və novbəti V sətirdə 1-dən 1000-ə qədər diapazonda bir ədəd verilir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə ən məşhur ədədi verməli. Əgər belə ədədlər bir neçə dənədirsə, maksimal sayda səslərdən ən kiçik ədədi verməli.