POJ 2182

#include <iostream>
#define MAXN 8005
using namespace std;

int _m[MAXN];

int main()
{
//freopen("acm.acm","r",stdin);
int n;
int i;
int j;
cin>>n;
for(i = 1; i < n; ++ i)
{
cin>>_m[i];
}
_m[0] = 0;
for(i = 0; i < n; ++ i)
{
for(j = 0; j < i; ++ j)
{
if(_m[j] >= _m[i])
{
++ _m[j];
}
}
}
for(i = 0; i < n; ++ i)
{
cout<<_m[i]+1<<endl;
}
}