旗手

旗手

问题描述

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

输入格式

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

输出格式

一行n个正整数,每两个数之间用一个空格隔开,表示n个游客的身高

输入样例

6
160 155 170 175 172 164

输出样例

175 155 170 160 172 164

解释

最高的人身高是175,站在最前排的人身高是160。身高175的人与身高160的人调换位置
题面见书本P141 T3

信息

难度
9
分类
(无)
标签
(无)
递交数
8
已通过
5
通过率
62%
上传者