You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

问题来了, 粽子究竟是甜的好吃还是咸的好吃?

题目描述

土拨鼠想发财, 他可以在粽子市场上进行交易, 从而获得更多的收益.

粽子分为两种, 甜粽子和咸粽子, 在 $n$ 天里, 每天都有一个兑换比例 $a_i$ , 假如你有 $x$ 个甜粽子, 在这一天你可以兑换为 $x \times a_i$ 个咸粽子, 如果你有 $x$ 个咸粽子, 你可以兑换为 $x / a_i$ 个甜粽子, 粽子是可以切割的, 所以可以为小数个, 也就是不需要考虑整除.

假如说最开始你拥有 $1$ 个甜粽子, 我们想知道 $n$ 天过后, 你最多拥有多少个甜粽子?

当然, 这个数值可能很大, 所以我们只需要你输出交易方案, 假如你在第 $i$ 天进行交易, 请输出 $1$, 否则输出 $0$.

注意: 你要交易就需要全部进行交易.

输入格式

第一行一个整数 $n$

第二行输入 $n$ 个整数 $a_i$

输出格式

输出 $n$ 个整数, 假如你在第 $i$ 天进行交易, 请输出 $1$, 否则输出 $0$.

样例 #1

样例输入 #1

3
4 6 3

样例输出 #1

0 1 1

样例1解释

第一天不交易, 在第二天全部换为咸粽子, 第三天全部换为甜粽子

样例 #2

样例输入 #2

5
1 2 3 4 5

样例输出 #2

0 0 0 0 0

样例 #3

样例输入 #3

10
9 7 1 6 5 10 3 2 4 8

样例输出 #3

1 0 1 1 1 1 0 1 0 0

提示

• $1 \le n \le 2\times 10^5$
• $1 \le a_i \le 10^9$
• $a_i$ 各不相同