题目描述 有 n 台机器，初始时刻为 0.

在前 bi 秒（包括第 bi 秒），第 i 台机器每整数秒都会向第 i+1 台机器发送信号，其中 1<=i<=n-1.

在前 bn 秒（包括第 bn 秒），第 n 台机器每整数秒会给第 1 台机器发送信号。

在第 bi 秒（其中 1<=i<=n ）过后，第 i 台机器不会再向其他机器发送信号。

注意，每一秒所有要发送信号的机器同时给它对应的机器发信号。

初始，所有机器处于状态 0。

当且仅当第 i 个机器给第 j 个机器发送信号，而且 i 和 j 的状态都是 0 ，而且第 j 个机器在第 i 个机器给第 j 个机器发送信号的同时没有发送信号时，在 0.5 秒后， i 的状态会变为 1 ， j 的状态会变为 2。

其余情况机器的状态不会发生改变。

问所有机器的最终状态。

输入输出格式 输入格式： 一共两行。 第一行一个整数 n。 第二行 n 个整数，第 i 个整数表示 bi。

输出格式： 一行 n 个整数，第 i 个整数表示第 i 个机器的状态，要么为 0 ，要么为 1 ，要么为 2。

输入输出样例 输入样例#1： 2 1 1 输出样例#1： 0 0 输入样例#2： 2 1 3 输出样例#2： 2 1 输入样例#3： 7 2 5 4 3 6 1 7 输出样例#3： 2 0 1 2 1 2 1 补充说明 【样例解释】 样例一： 在 t=1 时刻，一号机器给二号机器发送信号，二号机器给一号机器发送信号，虽然两个机器的状态都是 0 ，但是接收信号的机器都发送了信号，所以没有任何机器的状态改变 后来不再有机器发送信号，因此每个机器的最终状态都是 0。 样例二： 在 t=1 时刻，一号机器给二号机器发送信号，二号机器给一号机器发送信号，虽然两个机器的状态都是 0 ，但是接收信号的机器都发送了信号，所以没有任何机器的状态改变。 在 t=2 时刻，二号机器给一号机器发送信号，一号机器没有发送信号，而且两个机器的状态都是 0 ，所以一号机器的状态变为 2，二号机器的状态变为 1。 之后每个机器的状态不会改变。 【数据范围】 对于 30% 的数据， n=2。 对于 70% 的数据，n,bi <=1000。 对于 100% 的数据，2 <= n <= 3e5，1<= bi <=1e9。

时间限制：2s 空间限制：512M