#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[110],n;cin>>n; 
    for(int i=1;i<=n;i++)cin>>a[i];
	prev_permutation(a+1,a+n+1);
	for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> p(n);
    for (int i = 0; i < n; i++) cin >> p[i];

    prev_permutation(p.begin(), p.end());
    for (int x : p) cout << x << ' ';
    cout << endl;
    return 0;
}