[골5] 2493 - 탑

#include <iostream>
#include <stack>

#define y first
#define x second

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);

    int n; cin >> n;
    stack<pair<int, int>> s;

    for (int i = 1; i <= n; i++)
    {
        int h; cin >> h;

    	while (!s.empty())
    	{
            if (s.top().x > h)
            {
                cout << s.top().y << ' ';
                break;
            }
            else
                s.pop();
    	}
        if (s.empty())
            cout << 0 << ' ';

        s.push({ i,h });
    }
}