# 백준 2204 도비의 난독증
while True: # 무한 반복
n = int(input()) #테스트 횟수 입력
if n == 0: # n이 0이면
break # 종료
else: # 아니면
arr = [] # arr 생성
a = input() # 문자열 입력
for i in range(n): # n번 반복
arr.append(a) # arr에 a를 삽입
arr.sort(key = lambda a: a.lower()) # arr을 사전순으로 정렬
print(arr[0]) # arr에 첫번째 요소 출력