아름다운 수

아름다운 수는 길이가 모두 같은 반복 숫자 블록으로 이루어진 수이다. 수가 숫자 X를 k번 반복한 블록으로 시작하면, 그다음에는 X와 다른 숫자 Y를 k번 반복한 블록이 온다. 이어서 Y와 다른 숫자(X가 다시 와도 된다)를 k번 반복한 블록이 오고, 이런 식으로 계속된다. 예를 들어 112233, 111222111, 123, 1은 아름다운 수이고, 11223, 11122111, 1233은 아름다운 수가 아니다.

N개의 숫자로 이루어진 수열이 주어질 때, 수열의 연속된 원소로 이루어진 가장 큰 아름다운 수를 찾는 프로그램 prettynum을 작성하라.

첫 번째 줄에 정수 N이 주어진다. 두 번째 줄에는 공백으로 구분된 N개의 숫자가 주어지며, 이 수열에서 가장 큰 아름다운 수를 찾는다.

수열의 연속된 숫자로 이루어진 가장 큰 아름다운 수를 한 줄에 출력한다.

$3 \le N \le 1000000$