# n = int(input())
#
# for i in range(n):
# for j in range(i, n-1):
# print(' ',end='')
# print('*', end='')
# for j in range(i):
# print(' ', end='')
# for j in range(i):
# print(' ', end='')
# print('*')
# for i in range(n):
# for j in range(0, i):
# print(' ',end='')
# print('*', end='')
# for j in range(n-i, 1, -1):
# print(' ', end='')
# for j in range(n-i, 1, -1):
# print(' ', end='')
# print('*')
'''
array -> list
linked list
[ [Value][Link] ] -> [ [Value][Link] ]
'''
# v = [] # list generated
# v.append(10)
# v.append(20)
# v.append([10, 20])
#
# print(v)
# v.pop(1)
# data = [1, 2, 3, 4, 5]
# # data[2] => 3
#
# for i in range(len(data)):
# print(data[i])
# data = input().split()
# data = list(map(int, input().split()))
# data[1] ~>
# M1: 리스트에 있는 기능들 톺아보기
# M2: 문제 풀기
# v = [1, 2, 3]
# v.pop(1)
# print(v)
# v= [1, 2, 3, 4,]
# v.clear()
# print(v)
#
# v= [1, 2, 3, 4]
# v.sort()
# print(v)
#
# v= [1, 2, 3, 4,]
# v.count(10)
# print(v)
# v= [1, 2, 3, 4,1, 1, 2, 7, 3,2, 1,2]
#
# print(v.index(7))
# v = [1, 2, 3, 4, 5, 6, 7]
# v.remove(2)
# print(v)
# v = [1, 2, 3, 4, 5, 6, 7]
# v.reverse()
# print(v)
# v = [1 ,3 ,56, 6, 7, 4, 43,6, 3 ,56]
# v.sort(reverse=True)
# print(v)
# n = int(input())
# v = list(map(int, input().split()))
# v.reverse()
# for i in range(n):
# print(v[i], end=' ')
# n = int(input())
# v = list(map(int, input().split()))
# for i in range(n*2):
# print(v[i%n])
# v = list(map(int, input().split()))
# n = int(input())
# print(v[n-1])