Squarow

Moris가 가장 좋아하는 컴퓨터 게임은 <<Squarow>>이다. 게임이 시작하면 화면에 색이 있는 정사각형들이 한 줄로 나타난다. 플레이어는 색 하나를 골라 그 색의 정사각형을 모두 없앨 수 있다. 정사각형의 색 중에 없는 색은 고를 수 없다. 없앤 뒤에는 남은 정사각형들이 왼쪽으로 밀려서 이웃한 정사각형 사이에 빈칸이 없도록 한다. 줄에서 정사각형들의 순서는 바뀌지 않는다. 같은 색의 정사각형들이 연달아 놓여 있으면 \emph{블록}을 이룬다. 고른 색을 없앨 때, 줄에 남아 있는 블록의 개수만큼 점수를 얻는다.

Moris가 어떤 색의 정사각형을 없앤 뒤 얻을 수 있는 블록 개수의 최댓값과, 그때 골라야 하는 색을 알아내도록 도와주자. 그러한 색이 여러 개면 아무거나 출력한다.

첫째 줄에 줄에 있는 정사각형의 개수 $n$이 주어진다 ($1 \le n \le 2 \cdot 10^5$).

둘째 줄에 $n$개의 정수 $a\_i$가 주어진다 ($1 \le i \le n$, $1 \le a\_i \le 2 \cdot 10^5$). $a\_i$는 줄에서 $i$번째 정사각형의 색이다.

한 줄에 두 정수를 출력한다. 고른 색 하나를 없앤 뒤 남을 수 있는 블록 개수의 최댓값과, 그 블록 개수를 얻기 위해 없애야 하는 색의 번호이다.

첫 번째 예에서 색 1을 없애면 색 2의 블록 하나가 남고, 색 2를 없애면 색 1의 블록 하나가 남는다. 색 2의 블록 양쪽에 있던 블록들이 하나로 합쳐지기 때문이다.

두 번째 예에서 색 1을 없애면 블록이 세 개, 색 2를 없애도 세 개, 색 3을 없애면 네 개가 남는다.

세 번째 예에서 색 4는 블록 4개, 색 5는 블록 2개, 색 9는 블록 4개가 남는다.