[백준] 2548번 대표 자연수 (silver 3

import java.io.*;
import java.util.*;


public class Main {
   public static void main(String[] args) throws IOException {
       BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
       BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
       int n=Integer.valueOf(br.readLine());
       StringTokenizer st=new StringTokenizer(br.readLine());
       int[] num=new int[n+1];
       for(int i=1; i<=n; i++){
           num[i]=Integer.valueOf(st.nextToken());
       }
       Arrays.sort(num);
       if(n%2==1){
           bw.write(num[n/2+1]+"");
       }
       else{
            bw.write(num[n/2]+"");
       }
       bw.flush();
   }
}