G

int a[1000001];
int top=-1;//栈为空
void push(int num)
{
a[++top]=num;
}
void pop()
{
printf("%d ", a[top--]);
}//减1出栈
int main()
{
int n, i;
int b[1000001]={0};
int c[1000001]={0};
scanf("%d", &n);
for(i=0;i<n;i++)scanf("%d", &b[i]);
int k;
k=b[n-1];
for(i=n-1;i>=0;i--)
{if(k>b[i]) k=k;else k=b[i];c[i]=k;
}//排序
for(i=0;i<n;i++)
{push(b[i]);while(top!=-1&&a[top]>=c[i+1]&&i!=n-1){//循环出栈pop();}
}
while(top!=-1){pop();
}
return 0;

}

◮：

◮：