输入样例:
5
3 4 2 7 5
输出样例:
-1 3 -1 2 2
#include<iostream>
using namespace std;
const int N = 100010;
int n;
int stk[N], tt;
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> n;
for (int i = 0;i < n;i++) {
int x;
cin >> x;
while (tt && stk[tt] >= x) tt--;
if (tt) cout << stk[tt] << ' ';
else cout << -1 << ' ';
stk[++tt] = x;
}
return 0;
}