균형 잡힌 줄서기

팬들이 서로 다른 x좌표에 한 줄로 서 있다. 이 줄에서 연속된 사람들을 하나의 그룹으로 고를 수 있다. 어떤 그룹에 포함된 남자의 수와 여자의 수가 같으면 그 그룹은 균형 잡혀 있다고 하자.

그룹의 길이는 그룹 안에서 가장 작은 x좌표와 가장 큰 x좌표의 차이이다. 균형 잡힌 그룹 중 길이가 가장 긴 그룹의 길이를 구하라.

첫째 줄에 팬의 수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

다음 N개의 줄에는 각 팬의 성별을 나타내는 수와 x좌표가 공백으로 구분되어 주어진다. 성별은 남자 0, 여자 1로 주어진다. x좌표는 0 이상 1,000,000,000 이하이며, 같은 x좌표에 서 있는 팬은 없다. 두 성별의 팬이 각각 한 명 이상 존재한다.

조건을 만족하는 그룹 중 길이가 가장 긴 그룹의 길이를 출력한다.