using System;
using System.Linq;

class Program {
    static void Main(string[] args) {
        //個数の入力
        int N = int.Parse(Console.ReadLine());
        //数字の入力
        string input = Console.ReadLine();
        string[] num_string = input.Split(' ');
        int[] num = new int[N];
        //数字の割り当て
        for (int i = 0; i < N; i++) {
            num[i] = int.Parse(num_string[i]);
        }

        //数字の並び替え
        Array.Sort(num);
        //Nが奇数の時
        if (N % 2 == 1) {
            Console.WriteLine(num[(N - 1) / 2]);
        }

        //Nが偶数の時
        if (N % 2 == 0) {
            Console.WriteLine((num[(N / 2) - 1] + num[N / 2]) / 2);
        }
    }
}