Số đặc biệt

Hôm nay cô giáo B dạy học sinh về dãy con tăng dài nhất. Dãy con tăng dài nhất là dãy con nhận được từ dãy ban đầu bằng cách xoá đi một số số, giữ nguyên thứ tự ban đầu, sao cho dãy còn lại thoả mãn tính chất hai số cạnh nhau thì số đứng trước nhỏ hơn số đứng sau.

Sau khi dạy xong, cô giáo B thấy rằng một số số xuất hiện trong nhiều dãy con tăng dài nhất, cô gọi đó là số đặc biệt.

Cho dãy số nguyên $a_1, a_2, \ldots, a_n$ khác nhau từng đôi một ($n \le 10^5$, $1 \le a_i \le n$). Số $a_i$ được gọi là một số đặc biệt đối với dãy số trên nếu như $a_i$ thuộc ít nhất một dãy con tăng dài nhất của A.

Yêu cầu: Tìm các số đặc biệt của dãy A.

Từ tệp BAI04.INP gồm

• Dòng đầu ghi T ($1 \le T \le 10$) là số bộ test.
• T nhóm dòng tiếp theo, mỗi nhóm gồm hai dòng: Dòng thứ nhất là số n, dòng thứ hai là n số nguyên có thứ tự từ 1 đến n.

Ghi ra tệp BAI04.OUT gồm T dòng, mỗi dòng ghi các số đặc biệt của bộ test tương ứng theo giá trị tăng dần.

• Có 60% số test có $n \le 10^2$
• Có 40% test còn lại có $n \le 10^5$