using System;

namespace yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
        
        
            //整数の個数
            string N = Console.ReadLine();

            string[] str = Console.ReadLine().Split(' ');
            decimal[] a = new decimal[str.Length];

            decimal ans=0;
            
            
            //整数
            for (int i = 0; i < str.Length; i++)
            {
                decimal A = decimal.Parse(str[i]);
                a[i] = A;
            }
            
            

            //小さい順
            for(int i=0;i<str.Length;i++)
            {
                for (int j=0;j<i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        decimal temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                        i--;
                    }
                }
            }

               //偶数の場合
               if (str.Length%2==0)
               {
                   int i = str.Length / 2;
                   ans = a[i+1];
               }
               
               //奇数
               else if(str.Length%2==1)
               {
                   int i = str.Length / 2;
                   ans = a[i];
               }


            Console.WriteLine(ans);
        }
    }
}