/*
int k,n,l=0,i;
int memo[15][15]={0};
int SuperSum(int k,int n)
{
int i;
if(memo[k][n]!=0)
{
return memo[k][n];
}
if(k==0)
{
return memo[k][n]=n;
}
for(i=1;i<=n;i++)
{
memo[k][n]+=SuperSum(k-1,i);
}
return memo[k][n];
}
#include<stdio.h>
int main()
{
while( scanf("%d %d", &k, &n) != EOF )
printf("%d\n", SuperSum(k, n));
}
*/
/*
#include<stdio.h>
int main()
{
int l,a=0,i;
scanf("%d",&l);
for(i=1;i<=l;i++)
{
a+=i;
}
printf("%d",a);
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100]={0};
int i,j,l=0;
for(i=1;i<=5;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=4;i++)
{
for(j=1;j<=5;j++)
{
if(arr[j]>arr[j+1])
{
l=arr[j];
arr[j]=arr[j+1];
arr[j+1]=l;
}
}
}
for(i=1;i<=5;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[101]={0};
int i,j,l;
for(i=1;i<=5;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=4;i++)
{
for(j=1;j<=5-i;j++)
{
if(arr[j]>arr[j+1])
{
l=arr[j];
arr[j]=arr[j+1];
arr[j+1]=l;
}
}
}
for(i=1;i<=5;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[101]={0};
int i,j,temp=0,n,k=0,min;
for(i=1; i<=5; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=4; i++)
{
min=arr[i];
k=i;
for(j=i; j<=5; j++)
{
if(min>arr[j])
{
min=arr[j];
k=j;
}
}
temp=arr[k];
arr[k]=arr[i];
arr[i]=temp;
}
for(i=1; i<=5; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[min]>a[j])
{
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d",a/5+7%3*8*7-15%8/7);
return 0;
}
*/
#include<stdio.h>
int main()
{
int n,k,i,min,j,h;
int arr[101]={0};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=4;i++)
{
min=i;
for(j=i;j<=n;j++)
{
if(arr[min]>arr[j])
{
min=j;
}
}
for(j=1;j<=n;j++)
{
if(arr[j]<arr[j+1])
{
h++;
}
}
if(h==0)
{
n=i;
break;
}
a=arr[min];
arr[min]=arr[i];
arr[i]=a;
}
for(i=1;i<=n;i++)
{
printf("%d",arr[i]);
if(i!=n)
{
printf(" ");
}
}
}