using System;
using System.Linq;
using System.Collections.Generic;
using System.Text.RegularExpressions;
using static System.Console;

public class hello{
    public static void Main(){ //yukicoder No.275 中央値を求めよ 
    
        var n = int.Parse(ReadLine().Trim());
        var s = ReadLine().Trim().Split(' ').Select(int.Parse).ToArray();
        Array.Sort(s);
        //WriteLine(string.Join(" ",s));
        
        if(s.Length%2 == 1){
            WriteLine(s[(int)(s.Length/2)]);
        }else{
            var i = s.Length/2;
            var v = (s[i]+s[i-1])/2;
            WriteLine(v);
        }
    }
}