#include <bits/stdc++.h>
using namespace std;
long long power(long long i, long long j) {
  if (j == 0) return 1;
  long long t = power(i, j / 2) % 1000000007;
  if (j % 2 == 0)
    return (t % 1000000007 * t % 1000000007) % 1000000007;
  else
    return ((t % 1000000007 * t % 1000000007) % 1000000007 * (i % 1000000007) %
            1000000007) %
           1000000007;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int n;
  cin >> n;
  set<int> s;
  map<int, int> left;
  map<int, int> right;
  int yo;
  cin >> yo;
  s.insert(yo);
  int x;
  set<int>::iterator it;
  int y;
  for (int i = 1; i < n; i++) {
    cin >> x;
    it = s.upper_bound(x);
    y = *it;
    if (it != s.end() && left.find(y) == left.end()) {
      left.insert({y, x});
    } else {
      it--;
      y = *it;
      right.insert({y, x});
    }
    s.insert(x);
    cout << y;
    if (i == n - 1)
      cout << '\n';
    else
      cout << ' ';
  }
}
