B4546 左右核对

给定 $n$ 个整数 $a_1,a_2,\ldots,a_n$，它们从左到右排成一行。 对于第 $i$ 个位置，我们核对它和"对称位置"上的数是否相等。第 $i$ 个位置的对称位置是第 $n-i+1$ 个位置（即从右往左数第 $i$ 个）。核对规则如下： - 若 $a_i = a_{n-i+1}$，则该位置的结果为 $1$。 - 若 $a_i \neq a_{n-i+1}$，则该位置的结果为 $0$。 按 $i=1,2,\ldots,n$ 的顺序输出每个位置的结果，相邻两个整数之间用一个空格隔开。

第一行一个整数 $n$。 第二行有 $n$ 个整数，依次表示 $a_1,a_2,\ldots,a_n$。

一行输出 $n$ 个整数，表示每个位置的核对结果。相邻两个整数之间用一个空格隔开。

样例 $1$ 中，$a_1=1$ 与 $a_5=1$ 相等，$a_2=2$ 与 $a_4=2$ 相等，$a_3=3$ 与自己对应，因此所有位置结果均为 $1$。 样例 $2$ 中，$a_1=1$ 与 $a_6=1$ 相等，$a_2=2$ 与 $a_5=2$ 相等，但 $a_3=3$ 与 $a_4=4$ 不相等，因此位置 $3$ 和 $4$ 的结果为 $0$，其余位置为 $1$。 - 对于 $30\%$ 的数据，保证：序列是对称的，即 $a_i=a_{n-i+1}$ 对所有 $i$ 成立。 - 对于另外 $30\%$ 的数据，保证：$1\le n\le 100$。 - 对于 $100\%$ 的数据，保证：$1\le n\le 10000$，$0\le a_i\le 10000$。