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

输入格式

第一行一个整数$n$ ：等待插入的数

第二行一个整数$m (0<=m<=100)$ ：数列中数的个数

第三行$m$个整数（空格隔开）

输出格式

一行整数：新的数列,数列相邻两个数字用一个空格分开

样例

样例输入

2
4
1 3 4 5

样例输出

1 2 3 4 5

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256000\mathrm{KB}$