//#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
//using namespace atcoder; //https://github.com/atcoder/ac-library

#define rep(i, l, r) for (int i = (l); i < (r); i++)
#define bit(n, k) ((n >> k) & 1)
#define all(v) (v).begin(), (v).end()
typedef long long ll;
typedef pair<int, int> pii;

bool check(ll x, ll y){
    string s=to_string(x), t=to_string(y);
    if((int)s.length()!=(int)t.length()){
        return false;
    }
    else{
        int n=(int)s.length();
        if(n==1){
            if(y==9){
                if(x==0)return false;
                return true;
            }
            else{
                return true;
            }
        }
        if(s[0]==t[0]){
        }
        if(s[0]!='1')return true;
        // s[0]=='1'
        if(t[0]!='9')return true;
        s[0]=t[0];
        return stoll(s)>stoll(t);
    }
}

void test_case(int tt){
    int n; cin>>n;
    int ok=-1;
    vector<ll> a(n);
    rep(i,0,n)cin>>a[i];
    rep(i,0,n-1){
        if(check(a[i],a[i+1])){
            ok=i;
            break;
        }
    }
    if(ok==-1){
        cout<<"impossible\n";
        return;
    }
    ll x=a[ok], y=a[ok+1];
    string s=to_string(x), t=to_string(y);
    int m=(int)s.length();
    if(m==1){
        if(x==0)a[ok]=9;
        else a[ok+1]=0;
    }
    else{
        if(s[0]==t[0]){
            if(s[0]!='9')s[0]='9';
            else t[0]='1';
        }
        else{
            if(s[0]!='1'){
                t[0]='1';
            }
            else if(t[0]!='9'){
                s[0]='9';
            }
            else{
                s[0]=t[0];
            }
        }
        a[ok]=stoll(s);
        a[ok+1]=stoll(t);
    }
    rep(i,0,n)cout<<a[i]<<' ';
    return;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int t = 1;
    //cin>>t;
    rep(i, 1, t + 1)
    {
        test_case(i);
    }
    return 0;
}