// OK A region 16-17 first day https://informatics.mccme.ru/mod/statements/view.php?id=18805#

# include <iostream>

using namespace std;

int main() {
    size_t n;
    cin >> n;
    int32_t min, min_of_min;
    min = 0;
    min_of_min = 0;
    for (size_t i = 0; i < n; i++) {
        int32_t a;
        cin >> a;
        if (a > min) {
            if (a > min_of_min) {
                min = min_of_min;
                min_of_min = a;
            } else {
                min = a;
            }
        }
        if (i != 0) {
            cout << min << ' ';
        }
    }
    return 0;
}