#include<iostream>
#include<math.h>
#include<string>
#define MAX 100
using namespace std;

void nhap(int a[],int &n)
{
	do
	{
		cin>>n;
		if(n < 0 || n > MAX )
		{
			cout<<"xin nhap lai";
		}
	}while(n < 0 || n > MAX);
	for(int i = 0;i < n; i++)
	{
		cin>>a[i];
	}
}
void xuat(int a[],int n)
{
	for(int i = 0; i < n;i++)
	{
		cout<<a[i]<<"\t";
	}
	 cout<<"\n";
}
void solon(int a[],int n,int &max )
{
	max = a[0];
	for(int i = 1; i< n; i ++)
	{
		max = (a[i]>max) ? a[i] : max;
	}
	cout<<"so lon nhat"<<max<<"\n";
}
void sonho(int a[],int n,int &min)
{
	min = a[0];
	for(int i = 0;i<n;i++)
	{
		min = (a[i] < min) ? a[i] : min;
	}
	cout<<"so nho nhat"<<min<<"\n";
}
void hoanvi(int a[],int &n)
{
	for(int i = 0; i< n ; i++)
	{
		for(int j = i + 1;j < n; j++)
		{
			int k;
			if(a[i] > a[j])
			{
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
		}
		cout<<a[i]<<"\n";
	}
}
void xuly(int a[],int n,int max,int min)
{
	for(int i = 0;i< n;i++)
	{
		if(a[i] == max)
		{
		 a[i] = min;
	    }
		else if(a[i]== min)
		{
			a[i] = max;
		}
	}
}


int main()
{
	int n,max,min;
	long s;
	int a[MAX];
	nhap(a,n);
	solon(a,n,max);
	sonho(a,n,min);
	hoanvi(a,n);
	xuly(a,n,max,min);
	xuat(a,n);
	return 0;
}