题解 | #学生基本信息输入输出#

'''方法一
# 直接新增，然后重新全部利用list sort()排序功能
total=input()
list=list(map(int,input().split()))
in_num=int(input())
list.append(in_num)
list.sort()
for each in list:
    print(each,end=" ")
'''
#方法二 有错，直接找位置插入（这里存在一个问题，方法三中的特例——插入的数最大）
total=input()
list=list(map(int,input().split()))
in_num=int(input())
for i in range(len(list)):
    if list[i]>in_num:
        list[i-1].insert(in_num)
        break
for each in list:
    print(each,end=" ")

# 方法二纠正 如果最后的数一直不大于插入的数（也就是插入的数最大，那么就直接跟在最后）
total=input()
list=list(map(int,input().split()))
in_num=int(input())
for i in range(len(list)):
    if list[i]>in_num:
        list.insert(i,in_num)
        break
if list[len(list)-1]<=in_num:
        list.append(in_num)
for each in list:
    print(each,end=" ")