#include <stdio.h>
#define N 1000012
int v[N]={0},v1[N];
int main()
{
	int n,i,nr=1,oper=0;
	freopen("operatii.in", "r",stdin);
	freopen("operatii.out", "w",stdout);
	scanf("%d", &n);
	for(i=1;i<=n;++i)
		scanf("%d", &v1[i]); 
    while(nr!=0)
	{
		nr=0;
		for(i=1;i<=n;++i)
			if(v[i]!=v1[i])
			{
				++oper; 
				++nr; 
				do{ ++v[i]; ++i;} while(v[i]!=v1[i]);
			}		
	for(i=1;i<=n;++i) printf("%d ",v[i]); printf(" %d\n",oper);		
	}			
	printf("%d\n", oper);
	return 0;
}