#include <iostream>
using namespace std ;

void pailie(int a[] ,int n ,int k )
{
	
	if(k == n)
	{
		for(int i =  0 ;i < n ; i ++)
			cout << a[i] << " " ;
		cout << endl ;
	}
	else
	{
		for(int j = k ; j < n ; j ++)
		{
		    swap(a[k] , a[j] ) ;
		    pailie(a,n,k+1) ;
		    swap(a[k] , a[j] ) ;
		}
	}
}

int main()
{
	int n ;
	int i ;
	int *a ;
	cin >> n ; 
	a = new int[n] ;
	for( i =  0 ; i < n ; i ++)
		cin >> a[i] ;
	pailie(a , n , 0) ;
	return 1 ;
}