logo AlgoBeat OnlineJudge
登录 注册

#216977. 左右核对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定 个整数 ,它们从左到右排成一行。

对于第 个位置,我们核对它和"对称位置"上的数是否相等。第 个位置的对称位置是第 个位置(即从右往左数第 个)。核对规则如下:

  • ,则该位置的结果为
  • ,则该位置的结果为

的顺序输出每个位置的结果,相邻两个整数之间用一个空格隔开。

输入格式

第一行一个整数

第二行有 个整数,依次表示

输出格式

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

样例

样例输入 1

5
1 2 3 2 1

样例输出 1

1 1 1 1 1

样例输入 2

6
1 2 3 4 2 1

样例输出 2

1 1 0 0 1 1

样例输入 3

4
7 7 8 7

样例输出 3

1 0 0 1

数据范围与提示

样例 中, 相等, 相等, 与自己对应,因此所有位置结果均为

样例 中, 相等, 相等,但 不相等,因此位置 的结果为 ,其余位置为

  • 对于 的数据,保证:序列是对称的,即 对所有 成立。
  • 对于另外 的数据,保证:
  • 对于 的数据,保证: