#include <stdio.h>
int main()
{
int i,j,a,b,c,key,sum=0;
scanf("%d",&a);
int t [50000]= {};
int f [50000]= {};
for(i=1; i<=a; i++)
{
scanf("%d",&t[i]);
}
for(i=1; i<=a; i++)
{
key=t[i];
b=i;
for(j=i-1; j>=1; j--)
{
if(t[j+i]==key)
{
key=key+1;
t[b]=t[j]+key;
key=0;
}
}
}
for(i=1; i<=a; i++)
{
if(t[b]<t[i])
{
t[i]=t[b];
}
}
for(i=1; i<=a; i++)
{
printf("%d ",t[i]);
}
}