Median adalah nilai tengah dari suatu kumpulan bilangan yang sudah terurut. Misalnya diberikan data [10, -1, 8, 4, 5], maka data tersebut menjadi [-1, 4, 5, 8, 10] setelah diurutkan. Median dari kumpulan bilangan tersebut adalah 5. Bila banyak bilangan genap, maka median dari kumpulan bilangan tersebut adalah rata-rata dari dua nilai tengahnya.

Pak Dengklek memberikan Anda N (1 ≤ N ≤ 2.000.000) buah bilangan. Tentukan median dari N bilangan tersebut.

Baris pertama berisi sebuah bilangan bulat N. Baris berikutnya berisi N buah bilangan, antara -8.000 sampai 8.000, yaitu bilangan-bilangan tersebut.

Sebuah baris berisi sebuah bilangan nyata yaitu median dari bilangan-bilangan tersebut, dengan dua angka di belakang koma.

6
10 -1 8 4 5 3

4.50

Penyelesaian