#5105. 秘境

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Star

题目描述

题目背景

9月9日夜晚,获得了中秋一天小长假的 Star 正在欢乐地开须弥层岩巨渊,为了抓两只青蛙满璃月跑 (bushi。在路上他发现漏了一个秘境没开。满脑子都是原石的 Star 于是直接冲了进去,发现门口有一被封着的开关和五个岩元素柱子。按照惯性思维,应该将五个全部点亮,但是 Star 拿着凝光 A 了半天发现事情没有这么简单:每点亮一个柱子,相邻的两个柱子的状态就会取反。气急败坏的 Star 反手打开 VScode ......

拿完宝箱之后 Star 十分激动,想拿这道题考考你。

题目描述

n 个岩元素柱子,呈环形排布,Star 可以点亮(不能熄灭)任何一根柱子,同时相邻两个柱子的转台会取反(亮着的灭掉,灭掉的被点亮)。

求一种方案,使得所有的柱子都被点亮。

输入格式

1 行一个整数,表示柱子的个数。

2 n 个整数,表示每个柱子的初始状态。

输出格式

输出一组点亮的顺序,每次操作用空格隔开。

温馨提示:柱子从 0 开始编号。

样例

样例输入

5
1 0 1 0 1

样例输出

1 0 1 4

数据范围与提示

数据范围

  • 对于 60\% 的数据,满足 0 < n \le 15
  • 对于 100\% 的数据,满足 0 < n \le 30

样例说明

如图所示:

decryption.png

提示

本题采用 Special Judge,任意输出一组解即可。

Special Judge 输出说明:

  • Congratulations! 通过。
  • Invalid operation. 尝试熄灭亮着的柱子。
  • Wrong answer. 最终柱子没有全亮。