#include <bits/stdc++.h> #define maxn 100005 using namespace std; set<long long> s; set<long long>::iterator it; int n; long long a[200005]; #define task "kryp6/kryp6.9" void file() { ios_base::sync_with_stdio(false); cin.tie(NULL); if (fopen(task ".in", "r")) { freopen(task ".in", "r", stdin); freopen(task ".out", "w", stdout); } } main() { file(); cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; cout << -1 << endl; s.insert(a[0]); for (int i = 1; i < n; ++i) { long long ans = -1; it = s.lower_bound(a[i]); if (it != s.begin()) { it--; ans = *it; } cout << ans << endl; s.insert(a[i]); } }