Untitled

#include<bits/stdc++.h>
using namespace std;

int arr[8];
int seen[8];
bool flag = 1;
int n;
int ii = 7;

bool valid(){
	flag = 1;
	while(seen[ii] == 0){
		ii--;
	}
	for(int i = 0; i<ii; i++){
		if(seen[i] == 0){
			flag = 0;
		}
	}
	ii = 7;
	return flag;
}

void b_fasele(int ind){
	if(ind == n){
		if(valid()){
			for(int i = 0; i<n; i++){
				cout << arr[i] << " ";
			}
			cout << endl;
		}
		return;
	}
	for(int i = 1; i<=n; i++){
		arr[ind] = i;
		seen[i-1]++;
		b_fasele(ind+1);
		arr[ind] = 0;
		seen[i-1]--;
	}

}

int main(){
	cin >> n;
	b_fasele(0);
}