Массив. Выведите остановки самого длинного маршрута

n = int(input('n = '))
arr = [input('->') for _ in range(n)]
a, b = sorted( (arr.index(input('a: ')), arr.index(input('b: '))) )
print(*arr[a+1:b]) if b-a-1 > n-b+a-1 else print(*(arr[b+1:] + arr[:a]))

n = int(input('n = '))
arr = [input('->') for _ in range(n)]
a = input('a = ')
b = input('b = ')
a_ind = arr.index(a)
b_ind = arr.index(b)
res = [[],[]]
for k in range(2):
    i = a_ind
    while True:
        i = (i+[1,-1][k])%n
        if i == b_ind:
            break
        res[k].append(arr[i])
 
res = max(res, key=len)
print(*res, sep='\n')

stops = [input() for _ in range(int(input()))]
a = stops.index(input())
b = stops.index(input())
if a>b: a,b = b,a
road1 = stops[(a+1):b]
road2 = stops[(b+1):]+stops[:a]
 
if len(road1)>len(road2):
    print(*road1, sep = '\n')
else:
    print(*road2, sep = '\n')

N = int(input())
stops = [input() for _ in range(N)]
blocked1 = input()
blocked2 = input()
 
# Находим индексы перекрытых остановок
idx1 = stops.index(blocked1)
idx2 = stops.index(blocked2)
 
# Упорядочиваем индексы
first = min(idx1, idx2)
second = max(idx1, idx2)
 
# Два возможных маршрута
route1 = stops[second+1:] + stops[:first]
route2 = stops[first+1:second]
 
# Выбираем самый длинный
if len(route1) >= len(route2):
    print('\n'.join(route1))
else:
    print('\n'.join(route2))