题目描述

给定 $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$ 个整数，表示每个位置的核对结果。相邻两个整数之间用一个空格隔开。

5
1 2 3 2 1

1 1 1 1 1

6
1 2 3 4 2 1

1 1 0 0 1 1

4
7 7 8 7

1 0 0 1

提示

样例 $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$。