n명의 레이서가 참가한 경기에서 마지막 경기 전까지 각각 레이서들의 합계 점수가 주어진다.
한 경기당 1등에게 n점이 주어지고 2등에게 n-1점이 주어지고 꼴등에게는 1점이 주어진다.
경기당 동점자는 없지만 합계의 동점자는 생길 수 있다.
최종 우승할 수 있는 레이서의 최대 가능한 수를 출력하라.
n명의 레이서가 참가한 경기에서 마지막 경기 전까지 각각 레이서들의 합계 점수가 주어진다.
한 경기당 1등에게 n점이 주어지고 2등에게 n-1점이 주어지고 꼴등에게는 1점이 주어진다.
경기당 동점자는 없지만 합계의 동점자는 생길 수 있다.
최종 우승할 수 있는 레이서의 최대 가능한 수를 출력하라.
첫줄에 참가한 레이서 n이 입력된다.( 3<=n<=300,000인 자연수)
n줄에 걸쳐 각각의 레이서들의 합계점수가 입력된다.
(0<=합계점수<=2,000,000 인 자연수)
최종 우승 레이서가 될 수 있는 최대인원을 출력하라
예제1
3
8
10
9
예제2
5
15
14
15
12
14예제1
3
예제2
4