006 - Hierarchy

問題

長さ$ \ N \ $の数列$ \ A,B \ $が与えられます。これらの数列が次の条件を満たすかどうか判定してください。

• $1 \leq i,j \leq N \ $を満たす任意の整数の組$ \ (i,j) \ $について$ \ A_i \lt A_j \ $ならば$ \ B_i \lt B_j$である。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1 \ A_2 \ \ldots \ A_N$
$B_1 \ B_2 \ \ldots \ B_N$

出力

条件を満たすならばYes、満たさないならばNoを出力せよ。出力の末尾には改行を入れること。

制約

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i,B_i \leq 10^9$
• 入力は全て整数

入出力例

入力例1

5
5 2 3 1 5
8 3 5 1 6

出力例1

Yes

---

入力例2

5
5 2 3 1 6
8 3 5 1 6

出力例2

No

例えば$ \ (i,j)=(1,5) \ $が条件を満たしません。