给你一个整数 n 和一个从小到大排列的整数数列，要求将整数 n 插入到数列中，使得新数列仍然保持从小到大有序排列。

输入描述

1. 第一行：一个整数 n，代表待插入的数
2. 第二行：一个整数 m，代表原数列的元素个数
3. 第三行：m 个空格隔开的整数，为原有序数列

输出描述

输出一行空格隔开的整数，为插入后的新有序数列。

输入样例

2
4
1 3 4 5

输出样例

1 2 3 4 5