【Codeforces875B】Sorting the Coins

倒着加就好。

#include <bits/stdc++.h>
#define gc getchar()
#define ll long long
#define N 300009
using namespace std;
int a[N],Ans[N],n;
int read()
{
    int x=1;
    char ch;
    while (ch=gc,ch<'0'||ch>'9') if (ch=='-') x=-1;
    int s=ch-'0';
    while (ch=gc,ch>='0'&&ch<='9') s=s*10+ch-'0';
    return s*x;
}
int main()
{
    n=read();
    for (int i=1;i<=n;i++) a[i]=read();
    int Max=0,sum=0;
    for (int i=n;i;i--)
    {
        Max=max(Max,a[i]);
        sum++;
        Ans[i]=Max-sum;
    }
    for (int i=1;i<=n;i++) printf("%d ",Ans[i]+1);
    puts("1");
    return 0;
}