Trang và Linh cùng nhau chơi một trò chơi. Ban đầu có một dãy gồm n số nguyên A1, A2, , An được viết trên bảng. Mỗi lượt một người chơi chọn bất kì một số và xóa nó khỏi bảng. Điều này tiếp tục cho đến khi chỉ có một số còn lại trên bảng, Linh thực hiện lượt chơi đầu tiên, sau đó người chơi thay phiên nhau. Linh muốn số cuối cùng còn lại là nhỏ nhất, trong khi Trang muốn số cuối cùng còn lại là lớn nhất. Hãy cho biết số còn lại cuối cùng nếu cả hai đều chơi tối ưu. INPUT: - Dòng đầu tiên chứa một số nguyên n ( 1 n 105) - số lượng các con số trên bảng. - Dòng thứ hai ghi n số nguyên A1, A2, , An ( 1 Ai 106). OUTPUT: In ra kết quả bài toán. Ví dụ input 3 2 1 3 output 2 C++ Ạ

Trang và Linh cùng nhau chơi một trò chơi. Ban đầu có một dãy gồm n số nguyên A1, A2, , An được viết trên bảng. Mỗi lượt một người chơi chọn bất kì một số và x