10973번: 이전 순열

#include<cstdio>

#include<algorithm>

int s[10000];

int main()

{

int n;

scanf("%d", &n);

for (int i = 0; i < n; ++i)

scanf("%d", &s[i]);

if (std::prev_permutation(&s[0], &s[n]))

for (int i = 0; i < n; ++i)

printf("%d ", s[i]);

else

printf("-1");

}