# a,b=map(int,input().split())
# # for i in range(1,b+1):
# # for j in range(1,a+1) :
# # if i==1 or i==b :
# # if j==1 or j==a :
# # print('+',end='')
# # else :
# # print('-',end='')
# # else :
# # if j==1 or j==a :
# # print('|',end='')
# # else :
# # print(' ',end='')
# # print(' ')
# # a=int(input())
# # for i in range(0,a) :
# # print(' '*i,'*'*(a-i),sep='')
# # a=int(input())
# # for i in range(1,a+1) :
# # print('*'*i)
# # for i in range(a-1,0,-1) :
# # print('*'*i)
# # a=int(input())
# # for i in range(a,0,-1) :
# # print(' '*(i-1),'*'*a,sep='')
#
# # list = []
# #
# # list.append(50) # 리스트의 오른쪽에 50 넣기
# #
# # list.append(10)
# #
# # list.append('hello')
# #
# # list.append([5,10,20])
# #
# # # for i in range(len(list)) :
# # # print(list[i])
# # print(list)
# #
# # list.pop()
# #
# # print(list)
# #
# # list.insert(1,9) # list[1]에다가 9 꾸겨넣기
# # print(list)
# #
# # list.pop() #리스트에 맨 오른쪽거 빼기
# #
# # list.sort() #리스트 정렬하기
# # print(list)
# #
# # list.reverse() #리스트 뒤집기
# # print(list)
# #
# # list.append(50)
# # list.append(50)
# # print(list)
# #
# # print(list.count(50)) # 50의 개수
# #
# # print(max(list)) # 리스트에서 최대값
# # print(min(list)) #리스트에서 최소값
# #
# # list.remove(10)
# # # list.clear()
# # print(list)
# #
# # list.remove(50) #50 없애기
# # print(list)
# #
# # print(list.index(50)) # 50의 위치 찾기
#
#
# # list = [0 for i in range(10)] # 0으로 초기화된 길이 10인 리스트 만들기
# #
# # print(list)
# # print(list[5])
# # a=int(input())
# # # list= list(map(int,input().split()))
# # # list.reverse()
# # # for i in list :
# # # print(i,end=' ')
# # list=list(map(int,input().split()))
# # a=int(input())
# # print(list[a-1])
# a=int(input())
# list=list(map(int,input().split()))
# for i in range(a) :
# print(i,' ',sep=':')
# for j in range :
# if list()