#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, x;
  while (cin >> n) {
    set<int> s;
    set<pair<int, int> > g;
    for (int i = 0; i < (n); ++i) {
      scanf("%d", &x);
      if (i != 0) {
        auto it = s.lower_bound(x);
        if (it != s.end() && g.count(pair<int, int>(*it, 0)) == 0)
          g.insert(pair<int, int>(*it, 0));
        else {
          --it;
          g.insert(pair<int, int>(*it, 1));
        }
        printf("%d ", *it);
      }
      s.insert(x);
    }
  }
  return 0;
}
