U517008 举旗者

题目描述

旅游时身高最高的游客一般会站在排头拿着旗帜,现在请编写一个程序,在给定的多个游客中找到最高身高的游客(如果身高最高的游客不唯一,那么选择最前面的那一个)并与排头的第一个人交换的位置。

输入格式

第一行一个正整数n,1

输出格式

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