题目描述

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

输入格式

第一行，整数$N$，$1≤N≤10^4$ ；

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

输出格式

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

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

样例

输入数据

10
1 2 3 4 5 10 9 8 7 6

输出数据

6
10 2 3 4 5 1 9 8 7 6