#include <bits/stdc++.h>
using namespace std;
map<int, int> l;
set<int> second;
int main() {
  int N, a;
  scanf("%d", &N);
  scanf("%d", &a);
  second.insert(a);
  for (int i = 1; i < N; i++) {
    scanf("%d", &a);
    auto r1 = second.upper_bound(a);
    if (r1 != second.end() && !l[*r1]) {
      l[*r1] = a;
    } else {
      r1--;
    }
    second.insert(a);
    if (i == (N - 1))
      printf("%d\n", *r1);
    else
      printf("%d ", *r1);
  }
  return 0;
}
