2024 - 【入门】最小数

通过次数

72

提交次数

169

Time Limit : 1 秒
Memory Limit : 128 MB

输入 n 个整数的数列,请找出数列中最小数所在的位置(若有多个最小数,则选最左边的那个最小数),把它与数列的第一个数对调,其他数的位置不动,输出此数列。

Input

第 1 行输入数组元素的个数 n(2≤n≤200)

第 2 行输入 n 个整数,用空格分开。(0 ≤ 数组元素 ≤ 40000)

Output

第一行:最小数所在的位置(只需要输出最左边的一个的位置)

第二行:交换后的数组(一个空格隔开)

Examples

Input

3
2 6 1

Output

3
1 6 2

Hint

数组问题