最大值与最后一个元素交换

读入1 个正整数 n(n<=10),再读入n个整数并放入一个数组中,将其中的最大值(设唯一)与最后一个元素交换, 输出该数组。
例:括号内是说明
输入:
5 3 9 5 1 8 (n=5)
输出:

3 8 5 1 9
_求帮助_!