描述

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

输入

第一行一个整数$n$表示等待插入的数 ； 第二行一个整数$m$表示数列中数的个数； 第三行$m$个整数（空格隔开）。

输出

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

样例

2
4
1 3 4 5

1 2 3 4 5