#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <windows.h>

using namespace std;

int main(){
    int V[30],n,p,j=0;
    cin >> p;
    cin >> n;
    bool start = true;
    for(int i = 1; i<=n; i++){
        cin >> V[i];
    }
    while(start){
    start = false;
    for(int i = 1; i<n; i++){
        if(i <= p){
        if(V[i] > V[i+1]){
            int temp = V[i];
            V[i] = V[i+1];
            V[i+1] = temp;
            start = true;
            }
        }
        else{
            if(V[i] < V[i+1]){
            int temp = V[i];
            V[i] = V[i+1];
            V[i+1] = temp;
            start = true;
        }
    }
    }
    }
    for(int i = 1; i<=n; i++){
        cout << V[i] << " ";
    }
    return 0;
}