问题1423--【课课通-习题】5.2.3旗手

1423: 【课课通-习题】5.2.3旗手

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

导游往往喜欢从所带的旅游团中选出一个身高最高的游客,站在旅游团的前面帮着拿旅行社的旗帜。现在给定n个游客的身高(均为正整数),将身高最高的游客(如果身高最高的游客不唯一,那么选择最前面那一个)和第一个游客调换位置,再依次输出他们的身高。

输入

第一行一个正整数n,1≤n≤10000,表示有n个游客。

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

输出

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

样例输入 Copy

6
160 155 170 175 172 164 

样例输出 Copy

175 155 170 160 172 164