#include<iostream>
#include<stack>
using namespace std;
void printSpan(int arr[],int n){
    stack<int>s;
    int span;
    int ans[1000003]={};
    for(int day=1;day<=n;day++){
        int curPrice = arr[day];
        s.push(day);
		while(!s.empty()){
			if(arr[s.top()]<curPrice){
				span = 1;
			}
			else{
				span = s.top()+day;
			}
		}
		arr[day]=span;
	}	
    for(int i=0;i<n;i++){
        cout<<ans[i]<<" ";
    }
	cout<<"END";
}
 
int main(){
int arr[1000003];
int n;
cin>>n;
for(int i=0;i<n;i++){
	cin>>arr[i];
}
printSpan(arr,n);
return 0;}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0YWNrPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIHByaW50U3BhbihpbnQgYXJyW10saW50IG4pewogICAgc3RhY2s8aW50PnM7CiAgICBpbnQgc3BhbjsKICAgIGludCBhbnNbMTAwMDAwM109e307CiAgICBmb3IoaW50IGRheT0xO2RheTw9bjtkYXkrKyl7CiAgICAgICAgaW50IGN1clByaWNlID0gYXJyW2RheV07CiAgICAgICAgcy5wdXNoKGRheSk7CgkJd2hpbGUoIXMuZW1wdHkoKSl7CgkJCWlmKGFycltzLnRvcCgpXTxjdXJQcmljZSl7CgkJCQlzcGFuID0gMTsKCQkJfQoJCQllbHNlewoJCQkJc3BhbiA9IHMudG9wKCkrZGF5OwoJCQl9CgkJfQoJCWFycltkYXldPXNwYW47Cgl9CQogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgY291dDw8YW5zW2ldPDwiICI7CiAgICB9Cgljb3V0PDwiRU5EIjsKfQoKaW50IG1haW4oKXsKaW50IGFyclsxMDAwMDAzXTsKaW50IG47CmNpbj4+bjsKZm9yKGludCBpPTA7aTxuO2krKyl7CgljaW4+PmFycltpXTsKfQpwcmludFNwYW4oYXJyLG4pOwpyZXR1cm4gMDt9Cg==

NQozMCAzNSA0MCAzOCAzNQ==

5
30 35 40 38 35