#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int &x : a) cin >> x;

    int i;
    for(i = n-1; i>0; i--) {
        if(a[i-1] >= a[i]) break;
    }

    if(i == 0) cout << "-1" << endl;

    a[i]++;

    for(i++;i<n;i++) {
        a[i] = a[i-1] - 1;
    }

    for(int &x : a) cout << x << " ";
    cout << endl;
}