Trung vị của một feature

Mô tả bài toán

Trung vị là chỉ số trung tâm ít bị ảnh hưởng bởi giá trị ngoại lai hơn trung bình cộng, nên rất hay dùng khi khảo sát phân bố của một feature trước khi huấn luyện.

Yêu cầu

Đọc từ stdin: dòng 1 là N; dòng 2 gồm N số nguyên là giá trị của một feature. In ra trung vị của feature đó, Kết quả in với đúng 4 chữ số thập phân.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không truyền lời nhắc vào input(). Lời nhắc sẽ bị in vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• 1 ≤ N ≤ 10⁵; |a_i| ≤ 10⁹.