Hoán đổi phần tử kề nhau

Cho một mảng $a$ gồm $n$ số nguyên. Mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần trong mảng (mảng là một hoán vị của $1,2,\dots ,n$).

Với một số vị trí $i$ ($1\le i\le n-1$), bạn được phép hoán đổi phần tử thứ $i$ với phần tử thứ $i+1$; với các vị trí khác thì không được phép. Bạn có thể thực hiện thao tác hoán đổi bao nhiêu lần tùy ý, theo thứ tự bất kỳ, và không giới hạn số lần hoán đổi tại mỗi vị trí được phép.

Hỏi có thể sắp xếp mảng tăng dần bằng một dãy các thao tác hoán đổi hợp lệ hay không?

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — các phần tử của mảng.
• Dòng thứ ba chứa một xâu gồm $n-1$ ký tự, mỗi ký tự là 0 hoặc 1. Nếu ký tự thứ $i$ là 1 thì được phép hoán đổi phần tử thứ $i$ với phần tử thứ $i+1$ (bao nhiêu lần tùy ý), ngược lại thì không được phép.

Dữ liệu ra

In ra YES nếu có thể sắp xếp mảng tăng dần, ngược lại in ra NO.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le a_i\le n$, mỗi số từ $1$ đến $n$ xuất hiện đúng một lần.

Ví dụ