[2493] 탑

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	int n, t, i;
	stack<pair<int, int> > st;
	
	scanf("%d", &n);
	
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &t);
		while (!st.empty())
		{
			if (st.top().second > t)
			{
				printf("%d ", st.top().first);
				break;
			}
			st.pop();
		}
		if (st.empty())
			printf("0 ");
		st.push(make_pair(i, t));
	}
}