题目描述

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

输入格式

输入若干名学生的身高，输入结束后以0结尾，身高之间用空格分隔。

输出格式

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

样例

158 140 159 160 144 0

160 140 159 158 144 0

数据范围

(110≤身高≤190），学生人数不超过20)