# x = int(input())
# s=0
# for i in range(x):
# for j in range(i+1):
# s += (j+1)
# print(s)
# x = int(input())
# for i in range(x//2+1):
# for j in range(x//2, i, -1):
# print(' ', end='')
# for j in range(i+1):
# print('*', end='')
# for j in range(i):
# print('*', end='')
# print()
# x = int(input())
# for i in range(x):
# for j in range(x-1, i, -1):
# print(' ', end='')
# for j in range(x):
# print('*', end='')
# # for j in range(x-1, i, -1):
# # print('*', end='')
# print()
# array: list
'''
array
arr[50] << 50개짜리 변수
arr[0] ~ arr[49]
RAM
[DATA][DATA][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ]
List(Linked List)
[DATA(Value), LINK(Address)]
'''
# data = [] # definition
# print(data, type(data))
#
# data.append(10)
# data.append(20)
# data.append(30)
# print(data, type(data))
#
# data.insert(2, 40) # locate,
# print(data, type(data))
#
# data.pop()
# print(data, type(data))
#
# data.pop(1)
# print(data, type(data))
#
# data = []
#
# for i in range(5):
# x = int(input())
# data.append(x)
#
# print(data)
# n = int(input())
#
# data = input().split()
# print(data)
#
# for i in range(len(data)):
# data[i] = int(data[i])
#
# print(data)
# n = int(input())
# data = list(map(int, input().split()))
# # print(data, type(data))
#
# for i in range(len(data)):
# print(data[i], end=' ')
# print()
#
# # for i in range(len(data)-1, -1, -1):
# # len(data): 5
# # print(data[i], end=' ')
# # print()
#
# data.reverse()
#
# for i in range(len(data)):
# print(data[i], end=' ')
# print()
#
# data.sort()
# for i in range(len(data)):
# print(data[i], end=' ')
# print()
# 6092 ~ 6094
#
# x = int(input())
# data = list(map(int, input().split()))
# # x == len(data)
# # comment
#
# y = [0] * 24
# # y[0], y[1], y[2], y[3], ..., y[20], y[21], y[22], y[23]: 24EA
# # y[0] (not used)
# for i in range(len(data)):
# y[data[i]] += 1
# for i in range(1, 24): # 1부터 24전까지
# print(y[i] , end=' ')
#
# for i in range(1, 24):
# print(data.count(i), end=' ')
# x = int(input())
# data = list(map(int, input().split()))
# for i in range(x-1, -1, -1):
# print(data[i], end=' ')
# x = int(input())
# data = list(map(int, input().split()))
# # data.sort()
# print(min(data), end=' ')
# x = int(input())
# data = list(map(int, input().split()))
# for i in range(2):
# for i in range(x):
# print(data[i])
# data = list(map(int, input().split()))
# x = int(input())
# print(data[x-1])