백준 18310 안테나

안테나

정렬 후 가운데를 찾으면 정답인데 너무 어렵게 생각했다..

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

		public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		List<Integer> house = new ArrayList<>();
		for (int i = 0; i < N; i++) {
			int num = sc.nextInt();
			house.add(num);
		}

		Collections.sort(house);
		int result = (N-1) / 2;

		System.out.println(house.get(result));

	}

}