process.stdin.resume();
process.stdin.setEncoding('utf8');
process.stdin.on('data', function(chunk) {
    main(chunk.trim());
});
function main(chunk){
    // your code goes here
    var lines = chunk.split("\n");
    var n = Number(lines[0]);
    var nums = lines[1].split(" ");
    var arr = [];
    for(var i in nums){
        arr.push(Number(nums[i]));
    }
    arr.sort(function(a,b){return a-b;});
    
    console.log((arr[Math.floor((n-1)/2)] + arr[Math.ceil((n-1)/2)])/2);
}