题目描述
导游常常都喜欢从所带的旅游团中选一个身高最高的游客，站在旅游团的前面拿旗帜，现在给定n个游客的身高（都是正整数），将身高最高的游客（如果最高的游客不唯一，那么选择最前面的那个）和第一个游客调换，再依次输出他们的身高。
输入
第一行n(1<=n<=10000)

第二行包含n个正整数，中间用空格隔开，表示n个游客的身高

输出
一行n个正整数，每两个数之间用空格隔开，表示调换后，各个位置上游客的身高
样例输入
6
160 155 170 175 172 164
样例输出
175 155 170 160 172 164