package vedingmashin;
import java.util.*;
public class c {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[]=new int[n];
int j=0,h=0;
for(int i=0;i<n;i++)
{
a[i]=in.nextInt();
}
int max=a[0];
int min=a[0];
for(int i=0;i<n;i++)
{
if(a[i]>max)
max=a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]<min)
min=a[i];
}
System.out.println(max+" "+min);
for(int i=0;i<n;i++)
{
if(max==a[i])
{
j=i;
break;
}
}
for(int i=0;i<n;i++)
{
if(min==a[i])
{
h=i;
break;
}
}
int t;
t=max;
a[j]=a[0];
a[0]=max;
t=min;
a[h]=a[n-1];
a[n-1]=min;
for(int i=0;i<n;i++)
{
System.out.print(a[i]+" ");
}
}
import java.util.*;
public class c {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[]=new int[n];
int j=0,h=0;
for(int i=0;i<n;i++)
{
a[i]=in.nextInt();
}
int max=a[0];
int min=a[0];
for(int i=0;i<n;i++)
{
if(a[i]>max)
max=a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]<min)
min=a[i];
}
System.out.println(max+" "+min);
for(int i=0;i<n;i++)
{
if(max==a[i])
{
j=i;
break;
}
}
for(int i=0;i<n;i++)
{
if(min==a[i])
{
h=i;
break;
}
}
int t;
t=max;
a[j]=a[0];
a[0]=max;
t=min;
a[h]=a[n-1];
a[n-1]=min;
for(int i=0;i<n;i++)
{
System.out.print(a[i]+" ");
}
}
}