#include <iostream>

#define MAX_N 10000
/*you can write here*/

using namespace std;

int tab_int[MAX_N];


void read(int n) {
    for (int i = 0; i < n; i++)
        cin >> tab_int[i];
}

int f0(int n, int tab_empty, int startIteration, bool write) {
    if (tab_empty == 1)
        read(n);
    int Smallest = tab_int[startIteration];
    int positionOfSmallest = startIteration;

    for (int i = startIteration; i < n; i++) {
        if (tab_int[i] < Smallest) {
            positionOfSmallest = i;
            Smallest = tab_int[i];
        }
    }
    if (write == true) {
        for (int i = 0; i < n; i++) {
            if (tab_int[i] == Smallest) {
                cout << i + 1 << " ";
            }
        }
    }
    return positionOfSmallest;
}
void f1(int n , int tab_empty) {

    if(tab_empty == 1)
        f0(n, tab_empty, 0, false); // wypelnienie tablicy

    cout << endl;

    for (int i = 0; i < n; i++) {
        int indexOfsmallest = f0(n, -1, i, false);// -1 w funkcji zeby teraz nie zapisywalo do tablicy
        int temp = tab_int[indexOfsmallest];
        tab_int[indexOfsmallest] = tab_int[i];
        tab_int[i] = temp;
    }
    for (int i = 0; i < n; i++)
        cout << tab_int[i] << " "; // wypisanie uporzadkowanych wartosci

}

int main() {
    int subprogram, n;
    while (cin >> subprogram >> n) {
        switch (subprogram) {
        case 0:
            f0(n, 1, 0, true);
            break;
        case 1:
            f1(n, 1);
            break;
        case 2:
            //f2(/*you can write here*/); - not implemented yet
            break;
        case 3:
            //f3(/*you can write here*/); - not implemented yet
            break;
        case 4:
            //f4(/*you can write here*/); - not implemented yet
            break;

            /*you can write here*/

        }
    };
    return 0;
}