#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int n;
    cin >> n;
    
    int a[n];
    for (int i = 0; i < n; i++) cin >> a[i];
    
    int smjer = (a[1] > a[0]) ? 1 : -1 ;
    int t,p;
    cout << a[0] << " ";
    for (int i = 1; i<n; i++) {
        t = a[i];
        p = a[i-1];
        if ( (t > p && smjer < 0) || (t < p && smjer > 0) ) {
            cout << p << " ";
            smjer *= -1;
        }
    }
    cout << a[n-1] << endl;

    // system("pause");
    return 0;
}