POJ 2182

 1 #include <iostream>
 2 #define MAXN 8005
 3 using namespace std;
 4 
 5 int _m[MAXN];
 6 
 7 int main()
 8 {
 9     //freopen("acm.acm","r",stdin);
10     int n;
11     int i;
12     int j;
13     cin>>n;
14     for(i = 1; i < n; ++ i)
15     {
16         cin>>_m[i];
17     }
18     _m[0] = 0;
19     for(i = 0; i < n; ++ i)
20     {
21         for(j = 0; j < i; ++ j)
22         {
23             if(_m[j] >= _m[i])
24             {
25                 ++ _m[j];
26             }
27         }
28     }
29     for(i = 0; i < n; ++ i)
30     {
31         cout<<_m[i]+1<<endl;
32     }
33 }