#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream fin("permuatri.in");
ofstream fout("permutari.out");

int n;
vector<int> v;

int main() {
	fin >> n;
	for (int i = 0,x; i < n; i++) {
		fin >> x;
		v.push_back(x);
	}
	do {
		for (int i : v)
			fout << i << " ";
		fout << "\n";
	} while (next_permutation(v.begin(), v.end()));
	return 0;
}