#include <bits/stdc++.h>
using namespace std;
set<int> st;
set<int>::iterator it;
map<int, int> us[10];
int main() {
  int n, a, i;
  cin >> n >> a;
  st.insert(a);
  for (i = 1; i < n; i++) {
    cin >> a;
    it = st.lower_bound(a);
    if (st.end() != it && us[2][*it] == 0) {
      cout << *it << '\n';
      us[2][*it] = 1;
    } else {
      it--;
      us[1][*it] = 1;
      cout << *it << '\n';
    }
    st.insert(a);
  }
}
