#include <bits/stdc++.h>
using namespace std;
int a[1000006];
int main()
{
	int n,k;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==1) k=i;
	}
	if(a[k-1]>a[k+1])
	{
		sort(a+1,a+k+1);
		for(int i=1;i<=k;i++)
		{
			cout<<a[i]<<" ";
		}
		sort(a+k+2,a+n+1);
		for(int i=k+1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
	}
	else
	{
		sort(a+k+1,a+n+1);
		for(int i=k;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		sort(a+1,a+k);
		for(int i=1;i<k;i++)
		{
			cout<<a[i]<<" ";
		}
	}
	return 0;
}

REon#14

在

5
5 4 3 2 1

这种数据时return value 溢出 record