nhất (mmn.*)

Cho số nguyên dương \(n\) (\(n\) lẻ) và dãy số nguyên \(a_{1},a_{2},\ldots,a_{2n - 1},a_{2n}\). Bạn được thực hiện với số lần không hạn chế thao tác: chọn hai số bất kỳ trong dãy và thực hiện hoán đổi hai số đó. Sau đó dãy số \(B\) có \(n\) số được tạo thành trong đó \(b_{i} = max(a_{2i - 1},a_{2i})\) với \(i = 1\ldots n\)

Yêu cầu: Hãy thực hiện một số thao tác hoán đổi sao cho trung vị của dãy số \(B\) là lớn nhất.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(n\ (1 \leq n \leq 10^{5})\).

+ Dòng tiếp theo ghi \(2n\) số nguyên \(a_{1},a_{2},\ldots,a_{2n - 1},a_{2n}\)

Kết quả:

+ Một số nguyên duy nhất cho biết trung vị lớn nhất tìm được của dãy \(B\).

Ví dụ: