¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1365

중간점수 1s 32MB

Problemas

윤기네 학교에서는 각 반에서 성적이 가장 중간인 학생의 점수를 그 반의 평균이라고 보고 반별 순위를 메기기로 했다. 지난번 시험에서 꼴찌를 했던 윤기네 반 학생들은 이번만큼은 꼴찌를 면해 보자고 다짐을 했다.

윤기는 다행히 지난번 시험에서 꼴찌에서 두 번째인 옆반 학생들의 점수를 알아냈다. 이번 시험에서도 옆반이 지난번 시험과 같은 점수를 얻는다고 가정하고 윤기네 반이 옆반을 이기기 위해 평균(중간 학생의 점수)이 얼마 이상이 되어야 하는지 알아 보려고 한다. 자 이제 윤기네 반이 꼴찌를 면하기 위해 받아야 하는 중간 점수를 알아보자.


Entrada

첫 줄에 옆반 학생들의 수 n(1≤n<10000, n은 홀수)이 입력된다. 이후 n개의 줄에 학생들의 점수(1≤점수≤100만)가 순서 없이 주어진다.

Salida

성적이 중간인 학생의 점수를 출력한다.

Ejemplo

5

2
4
1
3
5
3
Debes iniciar sesión para escribir código.