Problem1214--元素插入有序数组

1214: 元素插入有序数组

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 716  Solved: 206
[Submit] [Status] [Web Board] [Creator:]

Description

给你一个整数x和一个数列,这个数列保证从小到大排列,现要求将这个整数x插入到数列中,使新的数列仍然从小到大排列。

Input

第一行一个整数x :等待插入的数 
第二行一个整数n :数列中数的个数 
第三行n个整数(空格隔开)

Output

一行整数:新的数列(空格隔开)

Sample Input

20
4
10 30 40 50

Sample Output

10 20 30 40 50

Source/Category


[Submit] [Status]