문제 설명

우주 탐사 중 N개의 운석 샘플을 수집했습니다. 각 운석의 무게가 주어질 때, 무게 순으로 나열했을 때 가장 중앙에 위치하는 무게(중앙값)를 구하는 프로그램을 작성하세요.

입력

출력

제약 조건

• •N은 항상 홀수입니다.
• •무게는 1 이상 1000 이하의 정수입니다.

예제

5
45 12 89 33 57

45