题目描述

输入n个整数，找出最大数所在位置，并将它与第一个数对调位置，然后按调整后的顺序输出。

输入格式

第1行是整数n表示有n个整数(n<1000)；
    第2行有n个整数（绝对值均不超过32767），用空格隔开。

输出格式

按调整后的顺序输出n个整数，用空格隔开。

样例数据

input

5
1 2 3 4 5

output

5 2 3 4 1