#include <bits/stdc++.h>
using namespace std;
bool a[300016];
int main(void)
{
int n,last=0,tp;
scanf("%d",&n);
printf("%d\n",1 );
for(int i=1;i<=n;i++)
{
scanf("%d",&tp);
a[tp]=1;
while(last<=n&&a[n-last]==1)
last++;
printf(" %d",i-last+1 );
}
printf("\n");
return 0;
}
CF875B 思维
最新推荐文章于 2020-03-14 22:35:52 发布