导游往往喜欢从旅游团中选一个身高最高的游客，站在旅行团的最前面，帮助拿着旅行社的旗帜。现在给定n个旅客的身高（均为100-200之间的整数），找出身高最高的游客（如果不唯一，找最前面那个），将他和第一个游客换个位置。再输出所有人的身高。

第一行一个整数n。n<=10000。
第二行n个正整数，用一个空格隔开。

一行，n个正整数，表示交换位置后所有旅客的身高，中间用一个空格隔开。

一维数组