같은 구역으로 이어지는 배달

문제

한 배달 앱의 운영 화면에는 오늘 접수한 주문이 접수 순서대로 나열되어 있다. 각 주문에는 배달 목적지가 속한 구역의 번호가 하나씩 붙어 있다. 운영 담당자는 같은 구역의 주문이 연속해서 나타나는 부분을 찾아 화면에 강조하려고 한다. 이 작업은 주문 목록을 살펴보기 위한 표시일 뿐이며, 실제 배달 순서를 바꾸거나 주문을 합치는 작업은 아니다. 강조할 수 있는 부분은 목록에서 서로 이웃한 주문을 하나 이상 골라 만든 연속 구간이다. 선택한 구간에 들어 있는 모든 주문의 구역 번호가 같아야 한다. 구역 번호가 같은 주문이 목록의 다른 위치에도 있더라도, 중간에 다른 구역의 주문이 끼어 있으면 하나의 구간으로 연결할 수 없다. 주문을 건너뛰거나 목록의 마지막 주문과 첫 주문을 이어 붙이는 것도 허용하지 않는다. 운영 담당자는 이러한 구간 중 주문 수가 가장 많은 구간을 하나 고른다. 주문 수가 같은 구간이 여러 개라면 목록에서 가장 먼저 시작하는 구간을 고른다. 구역 번호의 크기는 선택 기준으로 사용하지 않는다. 따라서 뒤에 나오는 구간의 구역 번호가 더 작아도 먼저 시작하는 구간이 우선이다. 주문의 위치는 첫 주문부터 차례로 1번, 2번, …, N번이다. 주문이 하나뿐인 구간도 조건을 만족하므로 선택할 구간은 항상 존재한다. 모든 주문의 구역이 서로 다르면 1번 주문 하나로 이루어진 구간을 선택하고, 모든 주문의 구역이 같으면 목록 전체를 선택한다. 주어진 주문 목록에서 선택할 구간의 시작 위치와 그 구간에 포함된 주문 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 주문 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 접수 순서대로 각 주문의 구역 번호를 나타내는 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. 모든 i에 대해 1 ≤ A_i ≤ 100이다.

출력

선택한 구간의 시작 위치와 구간에 포함된 주문 수를 공백으로 구분하여 한 줄에 출력한다. 가장 긴 구간이 여러 개라면 시작 위치가 가장 작은 구간을 출력한다.

9
4 4 7 7 7 2 2 2 8

3 3

5
9 9 9 9 9

1 5

4
8 3 6 1

1 1

출처: Devin.KR 자체 제작