g5-08226. 半栈回文 未做

读入 $n$ 个整数（$n$ 保证是偶数），判断这个序列是不是「回文」：正着读和倒着读完全一样。

半栈技法：把前一半依次 push 进一个栈；再读后一半，每读一个数就和栈顶比较——相同就把栈顶弹出继续，一旦对不上立刻判负。栈「后进先出」的性质刚好把前一半倒了过来，与后一半逐位对齐。

第一行一个整数 $n$（$2\le n\le 2\times 10^5$，保证 $n$ 为偶数）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

是回文输出 yes，否则输出 no。

输入：

4
1 2 2 1

输出：

yes

前一半 1、2 压栈后栈顶是 2；后一半 2、1 依次与栈顶 2、1 对上，是回文。

$2\le n\le 2\times 10^5$，$-10^9\le a_i\le 10^9$。提示：一旦对不上就确定答案是 no，但剩下的数还要读完；后半段必须与栈顶比——顺序对错了判断就反了。