Xét dãy số nguyên ~a_1~, ~a_2~,..., ~a_n~, các số nhận giá trị không vượt quá ~n~ và khác nhau từng đôi một.

Yêu cầu xử lý ~m~ truy vấn, mỗi truy vấn có một trong 2 dạng:

• ~1~ ~p~ ~q~ - đổi chỗ 2 số trong dãy ở các vị trí ~p~ và ~q~ cho nhau,
• ~2~ ~p~ ~q~ - kiểm tra các số của dãy ở các vị trí thuộc đoạn ~[p, q]~ có phủ kín các điểm tọa độ nguyên của một đoạn thẳng nào đó hay không, nói một cách khác, có tồn tại số nguyên ~r~ để các số ~r, r+1,..., r+q-p~ thuộc đoạn ~[p, q]~ của dãy và đưa ra kết quả "YES" hoặc "NO" tương ứng (kết quả có phân biệt hoa thường).

Input

Dòng đầu tiên chứa một số nguyên ~n~ ~(1 \le n \le 10^5)~,

Dòng thứ 2 chứa n số nguyên ~a_1, a_2,..., a_n~ ~(|a_i| \le n)~,

Dòng thứ 3 chứa số nguyên ~m~ ~(1 \le m \le 10^5)~,

Mỗi dòng trong ~m~ dòng tiếp theo chứa 3 số nguyên xác định một truy vấn, ~(1 \le p, q \le n)~

Ouput

Với mỗi truy vấn loại 2, in kết quả của đề bài trên mỗi dòng.

Simple Input 1

12
3 1 2 6 9 8 7 4 5 12 10 11
10
2 4 7
1 8 9
2 4 8
2 4 9
2 5 11
1 8 9
1 4 8
1 12 10
2 5 11
2 5 12

Simple Ouput 1

YES
YES
YES
NO
YES
YES