题目描述

输入$\red{N}$个整数，找出最大数所在位置，并将它与第一个数对调位置。

输入格式

第一行，整数$\red{N}$，$\red{1≤N≤10^4}$ ；

第二行，$\red{N}$个不超过$\red{10^4}$的整数。

输出格式

第一行，最大数的位置，如果有多个，输出最前面的位置；

第二行，$\red{N}$个整数，最大数与第一个数对调后按顺序输出，中间用空格分隔，行尾不能有空格。

样例

输入数据

10
1 2 3 4 5 10 9 8 7 6

输出数据

6
10 2 3 4 5 1 9 8 7 6