返回小组 开始 2022-10-06 10:10:00

限时训练2

结束 2022-10-06 11:30:00
Contest is over.
当前 2024-11-22 03:31:01

D. 旗手

描述

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

输入

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

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

输出

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

样例

输入

6
160 155 170 175 172 164 

输出

175 155 170 160 172 164

输入

10
150 191 182 174 175 191 149 191 169 182

输出

191 150 182 174 175 191 149 191 169 182

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交