#include <iostream>
  
using namespace std;
  
int main() {
    int n, m;
    cin >> n >> m;
     
    int arr[1001];  // 题目说明不超过1000个元素 
    for (int i = 0; i < m; ++i) {
        cin >> arr[i];
    }
     
    int pos = 0;
    while (pos < m && arr[pos] < n) {
        pos++;
    }
     
    for (int i = m; i > pos; --i) {
        arr[i] = arr[i - 1];
    }
     
    arr[pos] = n;
     
    for (int i = 0; i < m + 1; ++i) {
        cout << arr[i] << " ";
    }
     
    return 0;
}
/**************************************************************
	Problem: 1161
	User: linzihang
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/