You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

学校组织春游时时班级都要进行列队，班主任老师需要从所有同学中选择一个最高的，站在队列的前面举牌，现在给定n个同学的身高（均为正整数且无序），将身高最高的同学（如果身高最高的同学不是唯一，那么选择最前面的那一个）和第一位同学调换位置，再依次输出他们的身高。

输入格式

第一行一个正整数n，1<=n<=10000,表示有n位同学。 第二行包含n个正整数，之间用一个空格隔开，表示n位同学的身高。

输出格式

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

6
160 155 170 175 172 164

175 155 170 160 172 164