소스 코드 제출

# n = int(input())# x=int(1)# p=0# while 0<x<n+1:#     if x % 2 == 0:#         p+=x#     x+=1# print(p)# a, b= map(int, input().split(' '))# p=0# for x in range(a, b+1):#     if x %2 == 0:#         p-=x#     else:#         p+=x# print(p)# nu=int(input())# a=[]# a=list(map(int, input().split()))# p=0# for x in range(0, nu):#     if a[x] % 5 ==0:#         p+=a[x]# print(p)# n = int(input())# for x in range(1, 10):#     c = x*n#     print(n,'*',x,'=',c,sep='')## n = int(input())# for x in range(1, n+1):#     if n % x == 0:#         print(x)# n = int(input())# a=[]# for x in range(1, n+1):#     if n % x == 0:#         a.append(x)# if a == [1, n]:#     print('prime')# else:#     print('not prime')# a, r, n = map(int, input().split())# for x in range(1, n):#     a*=r# print(a)# p=0# k=100# for x in range(1, 8):#     a = int(input())#     if a % 2 == 1:#         p+=a#         if a<k:#             k=a# if p>0:#     print(p)# if k<100:#     print(k)# else:#     print(-1)# list = []# for x in range(1, 8):#     a = int(input())#     if a % 2 == 1:#         list.append(a)# if sum(list)>0:#     print(sum(list))# if list==[]:#     print(-1)# else:#     print(min(list))'''list = [1,3,2,1,4,5]print(list)list.sort()print(list)list.reverse()print(list)print(list.count(1))print(list.index(4))print(list.pop())   # 리스트의 맨 뒤 원소 삭제list.pop(1)         # 리스트의 1번째 원소 삭제print(list)'''# a = []# a = list(map(int, input().split()))# k=int(input())# print(a[k-1])# a=[]# a = list(map(int, input().split()))# p=0# u=0# d=0# for x in range(0, 10):#     p+=(a[x])# p=p/10# for x in range(0, 10):#     if a[x]>=p:#         u+=1#     else:#         d+=1# print(p)# print(u)# print(d)# n=int(input())# a=[]# a = list(map(int, input().split()))# a.reverse()# for x in range(0, n):#     print(a[x],end=' ')## n=int(input())# a=[]# a = list(map(int, input().split()))# b=0# for x in range(0, n):#     k=[]#     for y in range(0, n):#         if x==y:#             b+=1#         elif a[x]>a[y]:#             k.append('>')#         elif a[x] < a[y]:#             k.append('<')#         else:#             k.append('=')#     print(x+1,':',end=' ',sep='')#     for z in range(0, n-1):#         print(k[z],end=' ')#     print('')# n=int(input())# a=[]# b=[]# a = list(map(int, input().split()))# for x in range(0, n):#     b.append(a[x])# a.sort()# if a==b:#     print('오름차순')# else:#     b.reverse()#     if a==b:#         print('내림차순')#     else:#         print('섞임')