该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

导游往往喜欢从所带旅游团队中选出一个最高的游客，站在旅游团的前面帮忙拿着旅游团的旗子。现在给定n个游客的身高（均为正整数），将第一个身高最高的游客，和第一个游客调换位置，再依次输出他们的身高。

输入输出格式

输入格式

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

第二行包含n个正整数，空格隔开，表示n个游客的身高（cm）。

输出格式

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

输入输出样例

6
160 155 170 175 172 164 

175 155 170 160 172 164