配点 : 100 点
問題文
正整数 K ,正整数序列 V 是 从 K-rep 表示满足以下条件。
- 由正整数组成的长度 K 序列 B 存在, 序列重复B 请计算 10^{100} 次 B' 作为连续子序列 包含 V 。
每个元素都是正整数或 长度为 -1 请解决以下有关 N 序列 A = (A_1, A_2, \ldots, A_N) 。 请输出K = 1, 2, \ldots, N 的问题。
由正整数组成的长度 N 序列 V = ( V_1, V_2, \dots, V_N ) 和 在满足A_i \neq -1 如果 V_i = A_i 的那些中,K确定 -rep 是否存在。 输出字符串
制約
- 所有输入均为整数
- 1 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq N 或 A_i = -1
入力
输入将以以下形式通过标准输入给出。
N A_1 \ A_2 \ \dots \ A_N
出力
长度
周长为 N 。i 第一个字符是 K = i 当存在满足条件的序列时 1 以及当它不存在时
虽然它满足 0 。
入力例 1
5 1 2 -1 2 1
出力例 1
01011
由正整数组成的长度 N 序列 V = ( V_1, V_2, \dots, V_N ) 和 在满足A_i \neq -1 如果 V_i = A_i 虽然它满足 1 作为一个 有 V = (1, 2, 3, 2, 1) 。K = 4 ,B = (2, 3, 2, 1) 然后 B' 作为连续子序列 因为它包含 (1, 2, 3, 2, 1) 包括 (1, 2, 3, 2, 1) 是 K-代表。