/////////////////////////////No.275 中央値を求めよ
    //入力文字読み取り
    var inputall = require('fs').readFileSync('/dev/stdin', 'utf8');

    //すべて受け取り改行で区切って格納
    var input = inputall.split("\n");

    //データ総数を求める
    var datanumber =Number( input[0])

    //データを空白で区切って格納
    var data = input[1].split(" ").map(Number);

    //データをソート
    data.sort(function (a, b) {
        if (a < b) return -1;
        if (a > b) return 1;
        return 0;
    });

    var median = Math.floor(datanumber / 2)

    if (datanumber % 2 != 0) {
        console.log(data[median])
    } else {
       console.log(( data[median]+data[median-1])/2)
    }