#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: linmiaoling
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/