Дан набор из N целых положительных чисел. Необходимо определить, какая цифра чаще всего встречается в десятичной записи чисел этого набора. Если таких цифр несколько, необходимо вывести наибольшую из них.
Напишите эффективную по времени и по памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.
Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает одного килобайта и не увеличивается с ростом N.
a=[0,0,0,0,0,0,0,0,0]
N=int(input())
k=0
g=0
for i in range(N):
r=int(input())
while r>0:
b=r%10
a[b]=a[b]+1
r=r//10
for i in range (len(a)):
if a[i]>=k:
k=a[i]
g=i
print(g)