#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n;
cin>>n;
int in[n+1];
cin>>in[0];
int maxx=in[0]; //最大值
for(int i=1;i<n;i++)
{
cin>>in[i];
if(maxx<in[i]) maxx=in[i];
if(minn>in[i]) minn=in[i];
}
int t=0;
cout<<endl;
for(int i=0;i<=n;i++)
{
if(in[i]==maxx)
{
swap(in[i],in[t]);
t++;
maxx=in[t];
for(int j=t;j<n;j++) //重新找最大值
if(in[j]>maxx)maxx=in[j];
i=t-1;
}
}
for(int i=0;i<n;i++)
cout<<in[i]<<' ';
cout<<endl;
return 0;
}