#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int a[n+3],l[n+3],r[n+3];
a[0]=INT_MAX;
a[n]=INT_MAX;
for(int i=1;i<=n;i++)cin>>a[i];
n+=2;
if(n==1){cout<<"1";return 0;}
r[n-1]=n-1;
for(int i=n-2;i>=0;i--)
{
if(a[i]<a[i+1])
{
r[i]=i+1;
}
else
{
r[i]=r[i+1];
}
}
l[0]=0;
for(int i=1;i<n;i++)
{
if(a[i-1]>a[i])
{
l[i]=i-1;
}
else
{
l[i]=l[i-1];
}
}
for(int i=0;i<n;i++)cout<<l[i]<<" ";cout<<"\n";
for(int i=0;i<n;i++)cout<<r[i]<<" ";cout<<"\n";
int ans=INT_MIN;
for(int i=1;i<=n;i++)ans=max(ans,r[i]-l[i]);
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IGFbbiszXSxsW24rM10scltuKzNdOwoJYVswXT1JTlRfTUFYOwoJYVtuXT1JTlRfTUFYOwoJCglmb3IoaW50IGk9MTtpPD1uO2krKyljaW4+PmFbaV07CgluKz0yOwoJaWYobj09MSl7Y291dDw8IjEiO3JldHVybiAwO30KCXJbbi0xXT1uLTE7Cglmb3IoaW50IGk9bi0yO2k+PTA7aS0tKQoJewoJCWlmKGFbaV08YVtpKzFdKQoJCXsKCQkJcltpXT1pKzE7CgkJfQoJCWVsc2UKCQl7CgkJCXJbaV09cltpKzFdOwoJCX0KCX0KCWxbMF09MDsKCWZvcihpbnQgaT0xO2k8bjtpKyspCgl7CgkJaWYoYVtpLTFdPmFbaV0pCgkJewoJCQlsW2ldPWktMTsKCQl9CgkJZWxzZQoJCXsKCQkJbFtpXT1sW2ktMV07CgkJfQoJfQoJZm9yKGludCBpPTA7aTxuO2krKyljb3V0PDxsW2ldPDwiICI7Y291dDw8IlxuIjsKCWZvcihpbnQgaT0wO2k8bjtpKyspY291dDw8cltpXTw8IiAiO2NvdXQ8PCJcbiI7CglpbnQgYW5zPUlOVF9NSU47Cglmb3IoaW50IGk9MTtpPD1uO2krKylhbnM9bWF4KGFucyxyW2ldLWxbaV0pOwoJY291dDw8YW5zOwoJcmV0dXJuIDA7Cn0=