#include <bits/stdc++.h>
using namespace std;
int n;
int t[100030];
vector<int> valasz;
set<pair<int, int> > s;
set<pair<int, int> >::iterator it;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    int a;
    cin >> a;
    s.insert(pair<int, int>(a, i));
    if (i != 1) {
      it = s.find(pair<int, int>(a, i));
      int mini = -1, minh, minsz;
      bool volt = false;
      ++it;
      if (it != s.end()) {
        volt = true;
        minh = (*it).first;
        minsz = (*it).second;
      }
      --it;
      if (it != s.begin()) {
        --it;
        if (volt == false || (((*it).second) > minsz)) {
          minh = (*it).first;
        }
      }
      valasz.push_back(minh);
    }
  }
  for (int i = 0; i < valasz.size(); i++) cout << valasz[i] << " ";
}
