题目描述

在一条无限长的直跑道上有$n$个运动员。以第1位运动员所在的位置为起点，从左向右，第$i + 1$位运动员在第$i$位运动员位置向右100m。也就是$n$位运动员的坐标分别是0，100，200，300。。。给出每个运动员的跑步速度$A[i]$(米/秒)，并且假设运动员永远保持这个速度。判断每位运动员会不会被某个在它左边的运动员追上？假设比赛时间无限长。

题目输入

第一行一个$n$，表示运动员的数量。

第二行包含$n$个正整数，表示运动员的速度。

题目输出

输出一行用空格隔开的数字。如果第$i$位运动员可能被左边的运动员追上，第$i$个数字为1，否则第$i$个数字为0.

样例输入1

3
1 2 3

样例输出1

0 0 0

样例输入2

4
2 2 1 3

样例输出2

0 0 1 0

范围说明

• 对于50%的数据保证：$2leq nleq 1000$；
• 对于100%的数据保证：$2leq nleq 10^5$，$1leq A[i] leq 10^5$,$A[i]$是整数。