时间限制：1秒　　内存限制：256M

---

【题目描述】

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

【输入格式】

　　第一行一个整数 \(x\) ，表示等待插入的数；
　　第二行一个整数 \(m\) ：数列中数的个数；
　　第三行 \(m\) 个整数（空格隔开）。

【输出格式】

　　一行整数：新的数列（空格隔开）。

【输入输出样例】

　Input

4
3
1 3 5
  

　Output

1 3 4 5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100\)。

【来源】

　　Mr.he