#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5, mod = (int)1e9 + 7;
int x;
set<int> st, l;
int main() {
  ios::sync_with_stdio(0), ios_base::sync_with_stdio(0), cin.tie(0),
      cout.tie(0);
  ;
  int n;
  cin >> n;
  for (int i = 1; i <= (int)n; ++i) {
    cin >> x;
    if (i == 1) {
      st.insert(x);
      continue;
    }
    auto it = st.lower_bound(x);
    if (it != st.end() && !l.count(*it))
      l.insert(*it);
    else
      --it;
    st.insert(x);
    cout << *it << " ";
  }
  return 0;
}
