说明

有一群游客，来西湖旅游~~导游想让身高最高的游客站在排头拿着旗帜，现在请编写一个程序，在给定的多个游客中找到最高身高的游客（如果身高最高的游客不唯一，那么选择最前面的那一个）并与排头的第一个人交换位置。

输入

第一行一个正整数n,1<=n<=10000,表示有n个游客。 第二行包含n个正整数,之间用一个空格隔开,表示n个游客的身高。

输出

一行n个正整数， 每两个数之间用一个空格隔开，表示调换位置后各个位置上游客的身高。

样例

输入数据

6
160 155 170 175 172 164

输出数据

175 155 170 160 172 164