HM254 首尾对调

来源： 第 254 集常用排序算法-reverse

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

reverse 把区间内元素首尾对调，实现反转。只要传入起始迭代器和结束迭代器。算法在算法头文件中；同一头文件里的 for_each 可用来遍历输出。

先输出反转前的序列，再对整段调用 reverse，再输出反转后的序列。反转会改原容器：原来的第一个元素跑到最后，原来的最后一个跑到最前。

第一行一个整数 \(n\)。

第二行 \(n\) 个整数。当 \(n=0\) 时本行可以是空行。

共两行：

同一行内用单个空格分隔，行末换行。空序列对应的那一行只输出换行。

输入 #1

5
1 3 5 2 4

输出 #1

1 3 5 2 4
4 2 5 3 1

输入 #2

1
9

输出 #2

9
9

\(0 \le n \le 1000\)，元素绝对值不超过 \(10^9\)。

样例 #1：\(1\) 与 \(4\) 对调，\(3\) 与 \(2\) 对调，中间 \(5\) 不动，得到 \(4\,2\,5\,3\,1\)。