你有一个由 n 个整数组成的数组 a。从 1 到 n 的每个整数在此数组中只出现一次。
对于某些索引 i (1 ≤ i ≤ n - 1),可以将第 i 个元素与第 (i + 1) 个元素交换,但对于其他索引则不可能。您可以按任意顺序执行任意数量的交换操作。将第 i 个元素与第 (i + 1) 个元素交换的次数没有限制(如果该位置未被禁止)。
你可以让这个数组按升序排序,执行一些交换操作序列吗?
输入
第一行包含一个整数 n (2 ≤ n ≤ 200000) — 数组中元素的数量。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 200000) — 数组的元素。从 1 到 n 的每个整数只出现一次。
第三行包含 n - 1 个字符的字符串,每个字符不是 0 就是 1。如果第 i 个字符为 1,则可以将第 i 个元素与第 (i + 1) 个元素交换任意次数,否则禁止将第 i 个元素与第 (i + 1) 个交换。
输出
如果可以使用允许进行的任何交换序列按升序对数组进行排序,请打印 YES。否则,打印NO。
示例
输入 #1
6 1 2 5 3 4 6 01110
输出 #1
YES
输入 #2
6 1 2 5 3 4 6 01010
输出 #2
NO
注意
在第一个示例中,您可以交换a3和a4,然后交换a4和a5。