#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int main() {
  int n;
  cin >> n;
  set<int> st;
  map<int, int> tm;
  set<int>::iterator it1, it2;
  int tmp;
  scanf("%d", &tmp);
  int te = 0;
  st.insert(tmp);
  tm[0] = te++;
  for (int i = 1; i < n; i++) {
    scanf("%d", &tmp);
    it1 = st.lower_bound(tmp);
    if (it1 == st.begin())
      printf("%d", *it1);
    else if (it1 == st.end())
      printf("%d", *(--it1));
    else {
      it2 = it1;
      it1--;
      if (tm[*it1] > tm[*it2])
        printf("%d", *(it1));
      else
        printf("%d", *(it2));
    }
    if (i == n - 1)
      printf("\n");
    else
      printf(" ");
    st.insert(tmp);
    tm[tmp] = te++;
  }
  return 0;
}
