void work(int a[]) { for(int i = 1;i<=n;i++)p[i] = a[i]; sort(p+1,p+1+n); for (int i = 1; i <= n; i ++ ) a[i] = lower_bound(p+1,p+n+1,a[i]) - p; }