Torres

torres.cpp

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1000010;

int v[maxn];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int n;
	cin >> n;

	stack<int> s;

	for (int i = 0; i < n; i++) {

		cin >> v[i];

		while (s.size() > 0 and v[s.top()] <= v[i]) s.pop();

		int ans = 0;

		if (s.empty()) ans = i;
		else ans = i-s.top();
		
		cout << ans << " ";

		s.push(i);	
	}
	cout << "\n";


	return 0;
}