Для заданной последовательности целых чисел и заданного основания системы счисления \textbf{p} (\textbf{2} ≤ \textbf{p} ≤ \textbf{16}) определить цифру, которая присутствует в \textbf{p}-ичных значениях большего числа членов последовательности. Если претендентов несколько, то выдать наименьшее среди них. \InputFile В начале файла идет значение \textbf{p}, а затем подряд идут члены исследуемой последовательности. Все числа во входном файле задаются в десятичном виде. \OutputFile Выходной файл должен состоять из единственной строки - цифры, встретившейся в \textbf{p}-ичных значениях большего числа членов заданной последовательности. Результат выдается в терминах \textbf{p}-ичной системы. Причем, при необходимости использовать латинские буквы, следует брать буквы верхнего регистра.