#1003. 旗手

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

导游往往喜欢从所带的旅游团中选一个身高最高的游客,站在旅游团的前面帮着拿旅行社的旗帜。

现在给定 n 个游客的身高(均为正整数),让身高最高的游客(如果身高最高的游客不唯一,那么选择最前面的哪一个)和第一个游客调换位置,再依次输出他们的身高。

输入格式

第一行一个正整数 n (1 \leq n \leq 10000) ,表示游客个数。

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

输出格式

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

样例

样例输入

6
160 155 170 175 172 164

样例输出

175 155 170 160 172 164