아카데미

김철수는 새로운 아카데미를 개설할 계획입니다!

총 $N$명의 학생 ($1 \le N \le 10^5$)이 이 아카데미에 수강을 신청할 수 있습니다. 각 학생은 최대 수강료 $c_i$ ($1 \le c_i \le 10^6$) 를 낼 수 있습니다. 김철수는 모든 학생들이 수강할 수 있는 수강료를 정할 수 있습니다. 만약 이 수강료가 학생이 결제할 수 있는 최대액을 초과한다면, 그 학생은 아카데미에 수강하지 않습니다. 김철수는 강사들에게 공정한 임금을 지불할 수 있을 만큼 가능한 많은 돈을 벌고 싶습니다. 그가 얼마나 많은 돈을 벌 수 있는지 그리고 얼마나 많은 수강료를 청구해야 하는지 알아주세요.

첫 번째 줄에는 $N$. 두 번째 줄에는 $N$개의 정수 $c_1, c_2, \dots, c_N$이 주어지며, $c_i$는 학생 $i$가 결제할 수 있는 최대 등록금입니다.

김철수가 만들 수 있는 최대액과 그가 청구해야 할 최적의 수강료를 출력해주세요. 만약 여러 가지 해결책이 있다면, 최적의 수강료가 가장 작은 해결책을 출력하세요.

이 문제에서 다루는 큰 정수들은 64 비트 정수 데이터 타입(예: 자바의 "long", C/C++의 "long long")이 필요할 수 있습니다.