#include<bits/stdc++.h>
using namespace std;
int main(){
	int d=0,x=0,i,n,a[3124],w=0,o=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	d=a[0];
	x=a[0];
	for(i=0;i<n;i++){
		if(a[i]>d){
			d=a[i];
			w=i;
		}
		if(a[i]<x){
			x=a[i];
			o=i;
		}
	}
	
	swap(a[w],a[o]);
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
}
	}
	
/**************************************************************
	Problem: 1232
	User: cyp
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/