### 问题描述 数字王国的学生在课余时间的课外活动也和我们一样丰富多彩，他们有一个叫做“擂台赛”的游戏。 $n$ 个学生围成一圈，学生按顺序编号依次为 $1 \sim n$，第 $i$ 个学生的左手边是第 $i-1$ 个学生且右手边是第 $i+1$ 个学生（特别的，第 $n$ 个学生的右手边是第 $1$ 个学生），每个学生有一个属性值 $k_i$，表示该学生的能量值，指定一名学生为挑战者，他只能与其右手边的学生”打擂台赛”，如果挑战者能量值大于其右边的学生，则挑战者赢并且其能量值翻倍，输的学生会被淘汰出圈子，挑战者继续挑战其右边的学生，直到只剩下挑战者一个人时挑战者挑战成功，否则失败。 现在需要你判断每一个学生为挑战者时其是否能挑战成功。 ### 输入格式 第一行包含一个正整数 $n$，表示学生的数量。 第二行包含由空格隔开的 $n$ 个正整数，第 $i$ 个数表示第 $i$ 个学生的的能量值 $k_i$。 ### 输出格式 输出共 $n$ 行，每行包含 $1$ 个数，第 $i$ 行表示第 $i$ 个学生能否挑战成功（$1$ 表示挑战成功，$0$ 表示挑战失败）。 ### 样例输入 ```text 4 4 3 3 1 ``` ### 样例输出 ```text 1 0 1 0 ``` ### 评测数据规模 对于所有评测数据，$2\leq n \leq 5 \times 10^5$，$1\leq k_i \leq 10^9$。