#include <bits/stdc++.h>
using namespace std;
int a[1001],f[1001],g[1001],n,ans,fans;

int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
//	memset(f,1,sizeof(f));
//	memset(g,1,sizeof(g));
	for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)
	        if(a[j]<a[i])f[i]=max(f[j]+1,f[i]),
	        ans=max(f[i],ans);
	for(int i=n; i>=1; i--)for(int j=i+1; j<=n; j++)
		        if(a[j]<a[i])g[i]=max(g[j]+1,g[i]),
		        ans=max(g[i],ans);
	for(int i=1;i<=n;i++){
		fans=max(fans,n-f[i]-g[i]+1);
		cout<<fans<<' ';
	}
	cout<<fans;
	return 0;
}

想不出为什么qwq