Inversion Sequence(csu 1555)

// time  mem
// 264ms 2032kb
//by Orcz
// 2015/4/13

/*题目意思原来自己一直都没懂
在给出的a[]序列中，a[i]是在所求的b[]序列中在i前面比i大的数的个数
eg：5
　　4 3 1 0 0
a[1]=4,即在b中，1的前面有四个数比1大，a[2]=3 ，即2的前面有3个数比2大...a[4]=0,即在4的前面有0个数比4大
则b[]：4 3 5 2 1
*/
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int rcd[10005];
int ans[10005];
int n;
struct node{
    int l,r,len;
}tree[4*10005];
void build(int v,int l,int r)
{
    tree[v].l=l;
    tree[v].r=r;
    tree[v].len=l-r+1;
    if(l==r) return;
    int mid=(l+r)>>1;
    build(v*2,l,mid+1);
    build(v*2+1,mid,r);
}
int query(int v,int k)
{
    tree[v].len--;
    if(tree[v].l == tree[v].r) return tree[v].l;
    if(k <= tree[2*v].len) return query(2*v,k);
    else query(2*v + 1,k - tree[2*v].len);
}
void solve()
{
    for(int i = 1;i <= n; ++i) cin>>rcd[i];
    build(1,n,1);
    int leap=0;
    int pos;
    for(int i = 1;i <= n; ++i){
        if(tree[1].len <= rcd[i]) {leap = 1;break;}
        pos = query(1,rcd[i] + 1);
        ans[pos] = i;
    }
    if(leap) cout<<"No solution"<<endl;
    else {for(int i = n;i > 1; --i) printf("%d ",ans[i]);
    printf("%d\n",ans[1]);}
}
int main()
{
    while(~scanf("%d",&n))
    solve();
}