# def MysteryPrint(N):
#     if(N > 0):
#         print(N)
#         MysteryPrint(N-2)
#     print(N+1)

# MysteryPrint(3)

# # print(3)
# # MysteryPrint(1)
# # print(4)

# # print(3)
# # print(1)
# # MystryPrint(-1)
# # print(2)
# # print(4)

# # print(3)
# # print(1)
# # print(0)
# # print(2)
# # print(4)

# # 3 
# # 1 
# # 0 
# # 2 
# # 4

a = [1, 4, 8, 10, 16, 21]
# 1. 정렬된 어떠한 배열에서 
# 2. 특정한 값이 있는지 찾을때 (있다면 어떤 위치까지인지)
# 3. for 문이랑 다른점은 O(logn)

# 4. 16을 찾고싶음 
# left = 0, rignt = len(a)-1
# mid = left + (right - left) // 2  # 중앙을 나타내는 index  
# a[mid] -> 살펴본다 
# left = mid + 1, right = len(a)-1
# mid = left + (right - left)//2
# return mid -> 어느 위치에 있는지 나온다