Sau nhiều ngày lươn lẹo ngồi học toán cuối cùng be"lươn"thongminh cũng lấy lại được gốc toán. Tuy nhiên, vì quá lươn lẹo nên anh ta lại quên những kiến thức cơ bản về toán. Bây giờ anh ta đang phải ngồi vò đầu bứt tóc vì một bài toán min max khá là thách đố như sau:

Cho dãy a₁,a₂,... , a_n gồm n phần tử, lần lượt chọn một số trong dãy và in ra min max của dãy sau khi xóa phần tử đó.

Lưu ý: + xóa xong chỉ số không đổi 

            + xóa là biến mất hoàn toàn (không xuất hiện lại ở truy vấn sau) 

Dữ liệu vào:

- Dòng đầu tiên gồm 1 số nguyên dương n (n \(\leq \)10⁶)

- Dòng tiếp theo là dãy số a₁,a₂,... , a_n (a_i\(\leq \)10⁹).

- Dòng tiếp theo là một số nguyên dương t - số test case (t\(\leq \)n-2)

- t dòng tiếp theo là 1 số x - phần tử bị xóa khỏi dãy

Dữ liệu ra:

- Gồm t dòng, mỗi dòng ghi ra cặp số min - max sau khi xóa phần tử x của dãy a ban đầu.