2

#include<iostream>
#include<vector>

using namespace std;

int main(){
    vector<int> niz;
    vector<int> resenje;
    int n;
    int i,j;
    cin>>n;
    int tmp;
    for(i=0;i<n;i++){
        cin>>tmp;
        niz.push_back(tmp);
        if(i==0)
            resenje.push_back(-1);
        else if(niz[i]>niz[i-1])
            resenje.push_back(niz[i-1]);
        else{
            for(j=i-1;j>=0;j--)
                if(niz[i]>resenje[j]){
                    resenje.push_back(resenje[j]);
                    break;
                }
        }
    }
    for(i=0;i<n;i++)
        cout<<resenje[i]<<" ";
    cout<<"\n";
    return 0;
}