大值和第一个数交换位置

题目描述

输入n（n≤20）和n个整数放在一维数组中，找出其中最大的数，将它与数组中的第一个数交换位置,然后输出这些数。

提示：找最大数的同时，要记录最大数所在的数组元素的下标（元素号），才能与第一个数交换位置。

说明:因为n<=20,所以数组定义时的长度为20。

输入描述

输入n和n个整数数

输出描述

输出数据占一行,数据间用一个空格分开。

输入样例

5 78 99 34 112 67

输出样例

112 99 34 78 67