#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    
    int n;  cin >> n;
    vector<int> a(n);
    vector<int> m(n, 0);

    for(int i = 1; i < n; i++){
        cin >> a[i];
    }
    for(int i = 0; i < n; i++){
        if(i >= 1){
            max_a = *std::max_element(a.begin(), a.at(i-1));
            m.at(i) = max_a;
        }
    }

    m[0] = *std::max_element(a.begin()+1, a.end());

    for(int i = 0; i < n; ++i){
       printf("%d\n", m[i]);
    }
    cout << endl;
    return 0;
}