说明

给出一个长度为$n$且每个元素$x$都满足$1\leqslant x \leqslant n$ 的排列(排列保证不会出现相同元素) ，请把其中的数字三与排列的最后一个元素交换位置，输出换位后的排列

输入格式

第一行输入整数$n$，第二行输入$n$个正整数

$ 3 \leqslant n \leqslant 100 $

输出格式

输出$n$个正整数

样例

3
3 2 1

1 2 3