#include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for(int &x : a) cin >> x; deque red; for(int x : a) { while(!red.empty() && red.back() < x) { red.pop_back(); } if(red.empty()) cout << "-1" << " "; else cout << red.back() << " "; red.push_back(x); } cout << endl; }