P084 数组反转（链表思想）

题目描述

给定 n 个整数，用三指针法（类似链表反转的思想）原地反转数组，输出反转后的数组。

要求：不使用额外数组，空间复杂度 O(1)。

输入格式

第一行 n（1 \le n \le 10^5）。
第二行 n 个整数 ai。

输出格式

反转后的 n 个整数，空格分隔。

样例

输入:
5
1 2 3 4 5

输出: 5 4 3 2 1