[Java] SWEA - 중간값 찾기

배열에 넣어서 정렬을 하고 가운데 값을 출력해주었습니다.

import java.util.*;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {       
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
        int [] arr = new int[n];
        for(int i=0; i<n; ++i){
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        System.out.printf("%d", arr[n/2]);
    }
}