Description
给定n 个整数 a1,a2,...,an，它们从左到右排成一行。
对于第i个位置，我们核对它和"对称位置"上的数是否相等。第i个位置的对称位置是第n-i+1个位置(即从右往左数第i个)。
核对规则如下:
若 ai = an-i+1，则该位置的结果为 1。
若 ai ≠ an-i+1，则该位置的结果为 0。
按i= 1,2,...,n 的顺序输出每个位置的结果，相邻两个整数之间用一个空格隔开。
Input
第一行一个整数 n。
第二行有 n个整数，依次表示 a1,a2,...,an。
第二行有 n个整数，依次表示 a1,a2,...,an。
Output
一行输出n个整数，表示每个位置的核对结果。相邻两个整数之间用一个空格隔开。
Sample Input Copy
5
1 2 3 2 1Sample Output Copy
1 1 1 1 1Test Input Copy
6
1 2 3 4 2 1Test Output Copy
1 1 0 0 1 1HINT
样例1中，a1=1与a5=1相等，a2=2与a4=2相等，a3=3与自己对应，因此所有位置结果均为 1。
样例2中，a1=1与a6=1相等，a2=2与a5=2相等，但a3=3与a4=4不相等，因此位置3 和 4的结果为 0，其余位置为 1。
对于 30% 的数据，保证:序列是对称的，即 ai= an-i+1 对所有i成立。
对于另外 30% 的数据，保证:1<n<100。
对于 100% 的数据，保证:1<n<10000，0<ai< 10000。
样例2中，a1=1与a6=1相等，a2=2与a5=2相等，但a3=3与a4=4不相等，因此位置3 和 4的结果为 0，其余位置为 1。
对于 30% 的数据，保证:序列是对称的，即 ai= an-i+1 对所有i成立。
对于另外 30% 的数据，保证:1<n<100。
对于 100% 的数据，保证:1<n<10000，0<ai< 10000。