HDU1029

import java.util.Map.Entry;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

public class Main
{

	public static void main(String args[])
	{
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int a=sc.nextInt();
			int b[]=new int[a];
			for (int i = 0; i < b.length; i++)
			{
				b[i]=sc.nextInt();
			}
			Arrays.sort(b);
			System.out.println(b[(a+1)/2]);

				
		}

	}

}