python 牛客 两种排序方法

n=int(input())
list1=[]
i=0
curl=1
f1=True
while i<n:
    s1=input()
    if f1:
        if len(s1)<curl:
            f1=False
        curl=len(s1)
    list1.append(s1)
    i+=1
f2=True
for i in range(n-1):
    if list1[i+1]<list1[i]:
        f2=False
        break 
if f1 and f2: print('both')
elif f1: print('lengths')
elif f2: print('lexicographically')
else: print('none')