描述

出门旅行，自由活动结束到固定点集合时，为展示自身特色和便于大家寻找集合地点。每个旅行团的导游姐姐通常都会选择身高最高的游客站在队列的最前面帮忙拿旅行社的旗帜。现给出 n 个游客的身高，请找出身高最高的游客并将其与第 1 位游客调换位置。

请依次输出调换位置后所有游客的身高。如果存在多个身高相同的游客则选择序号最小的。

格式

输入

输出

一行，调换位置后依次输出游客的身高

输入输出样例

5
8 7 6 5 9

9 7 6 5 8

限制

1秒, 1024KiB 测试内存.