题目描述

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

输入格式

第一行一个正整数 $n$，$1 \le n \le 100,000$，表示有 $n$ 个游客。

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

输出格式

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

样例

输入样例

6
160 155 170 175 172 164

输出样例

175 155 170 160 172 164

数据范围与提示