#include <bits/stdc++.h>
using namespace std;
long long n,a[300001],b[300001],Maxx=-1e9,res=0;
int main() {
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
a[i]=a[i]-i;
Maxx=max(Maxx,a[i]);
b[i]=Maxx+i;
res=max(res,(Maxx-a[i]+1)/2);
}
cout<<res<<endl;
for(int i=1;i<=n;i++)
cout<<b[i]-res<<" ";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgbixhWzMwMDAwMV0sYlszMDAwMDFdLE1heHg9LTFlOSxyZXM9MDsKCmludCBtYWluKCkgewoJY2luPj5uOwoJZm9yKGludCBpPTE7aTw9bjtpKyspCgl7CgkJY2luPj5hW2ldOwoJCWFbaV09YVtpXS1pOwoJCU1heHg9bWF4KE1heHgsYVtpXSk7CgkJYltpXT1NYXh4K2k7CgkJcmVzPW1heChyZXMsKE1heHgtYVtpXSsxKS8yKTsKCX0KCWNvdXQ8PHJlczw8ZW5kbDsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJCWNvdXQ8PGJbaV0tcmVzPDwiICI7CglyZXR1cm4gMDsKfQ==