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