#include <fstream>

using namespace std;

int vec[10], ap[10],n;
ofstream OUT ("permutari.out");

void print()
{
	for (int i = 1; i <= n ; i++)
		OUT << vec[i] << " " ;
	OUT << "\n";
}

void back(int k)
{
	for (int i = 1; i <= n; i++)
	{
		if (!ap[i])
		{
			vec[k] = i;
			ap[i] = 1;
			if (k == n) print();
			else back(k+1);
			ap[i] = 0;
		}
	}
}


int main()
{
	ifstream IN("permutari.in");
	
	IN >> n;

	for (int i = 1 ; i < n ; i++)
		IN >> vec[i];

	back(1);

	return 0;
}