题目描述

春游啦！春游啦！学校又要组织同学们去参加春游啦！今年春游我们来到了欢乐世界，现在同学们要排队去玩过山车！！现在有 m 个同学已经按学号从小到大排好队了，这时本来要去玩碰碰车的 n 号同学突然又跑回来要跟同学们一起排队玩过山车！但是班主任说过了，排队一定要按学号从小到大排，所以 n 号同学不一定排在最后面。请你输出 n 号同学插进队伍的排队情况。

输入格式

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

第二行一个整数 m ：原本队伍长度，1 <= m <= 1000。

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

输出格式

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

样例

2
4
1 3 4 5

1 2 3 4 5