#include <iostream>
#include <random>
#include <time.h>
using namespace std;

int * generar(int n){
    int *temp = new int [n];
    for(int i=0;i<n; i++){
        temp[i] = rand()%50 +1;
    }
    return temp;
}

void imprimir(int * arr, int n){
    for(int i=0;i<n; i++) cout << i << ": " << arr[i] << "\n";
    cout << endl;
}

void ordenar(int *arr, int n){
    for(int i=0;i<n; i++){
        for(int j=i+1; j<n; j++){
            if(arr[i] > arr[j]){
                int aux = arr[i];
                arr[i]=arr[j];
                arr[j] = aux;
            }
        }
    }
}

int * eliminar(int *arr, int &n, int r){
    int cur=0;
    int last=-1;
    int count=0;
    // arreglo original
    // nuevo arreglo
    for(int i=0;i<n; i++){
        if(last == arr[i]){
            count++;
            if(count<=r){
                arr[cur++] = arr[i];
            }
        }
        else{
            last = arr[i];
            count=1;
            arr[cur++] = arr[i];
        }
    }

    int *temp = new int [cur];
    for(int i=0;i<cur; i++){
        temp[i] = arr[i];
    }
    n = cur;
    return temp;
}



int main(){
    srand(time(0));
    int n; cin>>n;

    int * arr = generar(n);
    imprimir(arr, n);
    ordenar(arr, n);
    imprimir(arr, n);

    int r; cin>>r;
    arr = eliminar(arr, n , r);
    imprimir(arr, n);



}