描述

用户输入一个整数 n，再输入 n 个整数组成的列表 nums，将其中最大的元素与列表中的最后一个元素交换位置并输出。

格式

输入

第一行一个整数 n

第二行由 n 个整数组成，使用空格分隔的列表 nums

输出

将 nums 列表中最大元素与最后一个元素交换位置后的列表 nums，空格分隔

示例

5
4 1 5 2 3

4 1 3 2 5

1
7

7

数据约定

• $1 \le n < 10000$
• nums 列表中不存在相同的元素