[BOJ] 10973. 이전 순열

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    int n;
    cin >> n;
    
    vector<int> v;
    while (n--) {
        int tmp;
        cin >> tmp;
        v.push_back(tmp);
    }
    
    if( prev_permutation(v.begin(),v.end()) ){
        for(int i=0; i<v.size(); i++)
            cout << v[i] << " ";
    }
    else{
        cout << "-1" << endl;
    }
    
    return 0;
}