Hai mảng có hoàn toàn giống nhau?

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai mảng số nguyên

$$A=(a_0,a_1,\ldots,a_{n-1}),\qquad B=(b_0,b_1,\ldots,b_{m-1}).$$

Hai mảng được xem là hoàn toàn giống nhau khi và chỉ khi đồng thời thỏa:

$$n=m$$

và

$$\forall i\in\{0,1,\ldots,n-1\}:\quad a_i=b_i.$$

Chỉ có cùng tập giá trị nhưng khác thứ tự không được xem là giống nhau.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ phần tử của $A$. Dòng thứ ba chứa $m$. Dòng thứ tư chứa $m$ phần tử của $B$.

Output

In YES nếu hai mảng hoàn toàn giống nhau; ngược lại in NO.

Subtask

Subtask 1 (20 điểm): $1\le n,m\le10$.

Subtask 2 (30 điểm): $1\le n,m\le100$.

Subtask 3 (50 điểm): $1\le n,m\le1000$.

Ví dụ

Input

4
1 2 2 5
4
1 2 2 5

Output

YES

Giải thích

Hai mảng có cùng độ dài và mọi cặp phần tử ở cùng chỉ số đều bằng nhau.