using System;
class Sample
{
    public static void Main()
    {
        string str = Console.ReadLine();
        string str2 = Console.ReadLine();
        string[] st = str2.Split(" ");
        int arr = int.Parse(str);
        int[] num = new int[arr];
        for(int i = 0; i < arr ; i++)
        {
            num[i] = int.Parse(st[i]);
        }
        Array.Sort(num);
        for(int i = 0; i < num.Length; i++)
        {
            Console.Write(num[i]);
        }
        if (arr % 2 == 0)
        {
            Console.WriteLine((num[arr / 2-1] + num[arr / 2 ]) / 2);
        }
        else
        {
            Console.WriteLine(num[arr / 2 ]);
        }
        
       
    }
}