Pagini recente » Cod sursa (job #2094001) | Cod sursa (job #403528) | Cod sursa (job #2965436) | Cod sursa (job #3174226) | Cod sursa (job #1141041)
#include <cstdio>
#define ub(x) (x&(-x))
using namespace std;
int C[30009],aib[30009],n,i,a[30009];
int sm(int i)
{
int s=0;
for(;i>0;i-=ub(i))
s+=aib[i];
return s;
}
void uu(int x)
{
for(int i=x;i<=n;i+=ub(i))
aib[i]--;
}
int det(int x,int y)
{
for(int i=x-1;i>=1;--i)
if(sm(i)!=y) return i+1;
return 1;
}
int cb(int x)
{
int p=1,y,u=n,m;
while(p<=u)
{
m=(p+u)/2;
y=sm(m);
if(y==x) { uu(m);return det(m,y);}
else if(y<x) p=m+1;
else u=m-1;
}
}
void U(int i)
{
for(;i<=n;i+=ub(i))
aib[i]++;
}
int main()
{
freopen("schi.in","r",stdin);
freopen("schi.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&a[i]);
U(i);
}
for(i=n;i>=1;--i)
C[cb(a[i])]=i;
for(i=1;i<=n;++i)
printf("%d\n",C[i]);
return 0;
}