시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 3 3 (100%) 3
문제
한줄에 $N$개의 책상이 있는 긴 교실이 있다. 각 책상에는 두 명의 학생들이 앉아있다. 학생들이 예민하여 짜증을 많이 내자, 선생님은 오늘 갑작스럽게 몇 학생들의 시험을 보기로 하였다. 모든 학생들은 미술을 공부했는데, 공부한 수준을 수치로 나타낼 수 있다. 그리고 선생님도 예술가이기 때문에, 각각의 성적을 서로 다른 색연필을 사용해 매겨준다. 그런데, 그는 오늘 하나의 색연필만을 가져왔다. 이 상황에서 공정한 것처럼 보이는 시험을 만들기 위해, 선생님은 다음과 같은 방법을 사용하기로 하였다. 1. 두 책상을 선택한다. 2. 선택한 두 책상도 포함하여, 그 두 책상 사이에 있는 책상들의 각 책상에서 한 명만 시험을 본다. 사실, 연륜이 있는 선생님은 학생들의 얼굴만 봐도 미술을 얼마나 공부했는지 알 수 있다. (시험은 학생들을 괴롭히는 수단일 뿐이다.) 하지만, 시험을 본 학생들에게 자신의 생각과는 다르게 점수를 줄 수는 없기 때문에, 이러한 조건에서 최대한 많은 학생의 시험을 보게 하고 싶다. 선생님을 도와주자.
입력
첫 번째 줄에 책상의 수 $N$이 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 각 책상에 앉아있는 두 학생의 선생님이 생각하는 성적이 주어진다. 이 성적은 $1$ 이상 $5$ 이하의 정수이다.
출력
시험을 볼 수 있는 학생들의 최대 수와 그 때의 성적을 공백으로 분리하여 출력한다.
힌트
#### 채점 70%의 점수에 해당하는 입력 데이터는 $N \le 100$을 만족한다. #### 예제 입력 1 ``` 1 1 5 ``` #### 예제 출력 1 ``` 1 1 ``` #### 예제 입력 2 ``` 3 3 5 4 5 1 3 ``` #### 예제 출력 2 ``` 2 5 ``` #### 예제 입력 3 ``` 4 2 1 3 2 5 3 2 5 ``` #### 예제 출력 3 ``` 2 2 ```