Конфеты

시간 제한2초메모리 제한1024 MB

요약

정확히 두 종류의 사탕만 포함하는 가장 긴 연속 구간의 길이를 구한다.

난이도: 보통10점 중 5점
유형: 슬라이딩 윈도우, 배열, 해시맵, 투 포인터
정답자: 아직 제출이 없습니다

문제

Галантерейщик Бонасье очень любит конфеты. Однажды за ужином его жена Констанция выложила в ряд $n$ конфет. У каждой конфеты есть тип $p\_i$ . Констанция предложила мужу выбрать последовательность подряд идущих конфет с одним условием --- в этой последовательности должно быть ровно два различных типа конфет. Бонасье просит вас узнать, какое максимальное количество конфет он может взять, учитывая условие Констанции.

입력

В первой строке находится одно натуральное число $n$ ( $n \le 10^6$ ) --- количество конфет. Во второй строке содержатся $n$ целых чисел $p\_i$ ( $1 \le p\_i \le 10^9$ ), где $p\_i$ --- тип $i$ -й конфеты.

출력

Выведите максимальное количество конфет, которые может взять Бонасье.

힌트

В первом примере на столе лежит три типа конфет 1, 2 и 3. Бонасье может взять первые три конфеты с типами 3, 3, 1, а может взять последние четыре конфеты 1, 2, 2, 1. Значит, максимальное количество конфет, которое он может взять равно четырем.

예제2

예제 1
입력
```
6
3 3 1 2 2 1
```
예상 출력
```
4
```
예제 2
입력
```
2
1 1
```
예상 출력
```
0
```