交换位置

题目描述

老鹰捉小鸡游戏中，鸡妈妈需要身材高大才能保护身后的小鸡不被老鹰捉住。

现有 $n$ 名同学玩老鹰捉小鸡游戏，编号为 $1\sim n$。每次参与游戏的人数不确定，现将他们的身高按照排队的顺序保存在数组中。其中最高的同学可以当鸡妈妈，保护身后的小鸡，但是此时最高的同学并没有站在队伍的第一个，需要找到最高的同学，与站在第一名的同学进行交换。

输入格式

输入若干名学生的身高，输入结束后以 $0$ 结尾。($110\le 身高\le 190$，学生人数不超过 $20$)，身高之间用空格分隔。

输出格式

输出交换位置后，所有学生的身高，最后以 $0$ 作为结尾，身高之间用空格分隔。

样例输入 #1

158 140 159 160 144 0

样例输出 #1

160 140 159 158 144 0

样例输入 #2

120 156 153 166 146 139 147 0

样例输出 #2

166 156 153 120 146 139 147 0

数据范围

$110\le 身高\le 190$，学生人数不超过 $20$。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐⭐。

测试点分布