const row = require('fs').readFileSync('/dev/stdin','utf8').split('\n');
const number = Number(row[0]);
const data = row[1].split(' ').map(e => Number(e)).sort((a,b) => {
    return a-b;
});

console.log(data);
let result;
if(number % 2 === 0) {
    result = (data[~~(number)/2] + data[(~~(number)/2) -1])/2
}else {
    result = data[(~~(number)/2) + 1];
}

console.log(result);