Truy vấn với hàng đợi

Ban đầu có một hàng đợi rỗng. Chỉ sử dụng mảng một chiều để mô phỏng hàng đợi; không sử dụng các cấu trúc dữ liệu có sẵn như queue hoặc stack.

Các loại truy vấn

1. In kích thước hiện tại của hàng đợi.
2. Kiểm tra hàng đợi có rỗng không: in YES nếu rỗng, ngược lại in NO.
3. Truy vấn 3 x: thêm số nguyên x vào cuối hàng đợi.
4. Xóa phần tử đầu hàng đợi nếu hàng đợi không rỗng; nếu rỗng thì không làm gì.
5. In phần tử đầu hàng đợi; nếu rỗng thì in -1.
6. In phần tử cuối hàng đợi; nếu rỗng thì in -1.

Input

• Dòng đầu tiên chứa số nguyên N, là số lượng truy vấn.
• N dòng tiếp theo, mỗi dòng chứa một truy vấn. Truy vấn loại 3 có thêm một số nguyên x.

Output

Với mỗi truy vấn loại 1, 2, 5 hoặc 6, in kết quả trên một dòng.

Ràng buộc

• \(1 \leq N \leq 1000\)
• Giá trị được thêm vào không vượt quá \(10^6\).

Ví dụ

Input

14
3 1
3 2
3 3
5
6
4
4
4
4
4
3 5
3 6
5
1

Output

1
3
5
2