[SWEA] 중간 값 구하기

import java.util.Scanner;
import java.io.FileInputStream;
import java.util.Arrays;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T;
		T=sc.nextInt();
         int[] num = new int[T];
		for(int test_case = 0; test_case < T; test_case++)
		{ 
        num[test_case]=sc.nextInt();         	
	}
            Arrays.sort(num);
            System.out.println(num[T/2]);          
}
}

 

T가 홀수라는 제한이 있음