#3. Дан текст: в первой строке задано число строк, далее идут сами строки. Выведите слово, которое в этом тексте встречается чаще #всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом по-рядке.

qua = int(input('Введите количество строк: '))
dt = {}
gl = []
ins = []
log = open('log.txt', 'w')

for iter in range(qua):
    s = input('Введите строку: ')
    tmp = s.split(' ')
    for index in range(len(tmp)):
        if tmp[index] not in gl:
            gl.append(tmp[index])
            ins.append(1)
        else:
            ins[gl.index(tmp[index])] += 1

for i in range(len(gl)):
    print(type(gl[i]), end=" ")
print()

print('___________________START___________________')
for i in range(len(gl)):
    print('{0}[{1}] '.format(gl[i], ins[i]), end=' ')
print()

for i in range(len(gl) - 1):
    m = ins[i]
    n = i
    for j in range(i + 1, len(gl)):
        if ins[j] < m:
            m = ins[j]
            n = j
    ins[n] = ins[i]
    ins[i] = m
    temp = gl[n]
    gl[n] = gl[i]
    gl[i] = temp

print('___________________By Count___________________')
for i in range(len(gl)):
    print('{0}[{1}] '.format(gl[i], ins[i]), end=' ')
print()
# 1 1 1 2 2 3 4
index = 0
while index < len(gl) - 1:
    counter = 1
    sub_counter = index
    log.write('\n@' + str(sub_counter) + ' ' + str(sub_counter + 1) + '@\n')
    log.write(str(ins) + '\n')
    while sub_counter + 1 < len(gl):
        if ins[sub_counter] == ins[sub_counter + 1]:
            counter += 1
            sub_counter += 1
            log.write('{' + str(index) + '} sub_counter=' + str(sub_counter) + '\n')
        else:
            break
    log.write('{' + str(index) + '} counter= ' + str(counter) + '\n')
    if counter > 1:
        print('the counter is', counter)
        for i in range(index, index + counter):
            log.write(str(gl[i] + '[' + str(ins[i]) + '] '))
            m = gl[i]
            n = i
            for j in range(i + 1, index+counter):
                if gl[j] < m:
                    m = gl[j]
                    n = j
            gl[n] = gl[i]
            gl[i] = m
        log.write('\n')
    log.write('!' + str(index) + '+' + str(counter) + '=' + str(index + counter))
    if counter + index > len(gl):
        break
    else:
        index += counter

print('___________________Ready___________________')
for i in range(len(gl)):
    print('{0}[{1}] '.format(gl[i], ins[i]), end=' ')
print()
log.close()