Цукерки#160

Цукерки

1 секунда
512 мегабайтів
Середня

Степан дуже любить цукерки. Сьогодні він йде на побачення і хоче пригостити дівчину цукерками. Степан виклав в ряд цукерок. У кожної цукерки є тип p_{i}. Степан планує вибрати послідовність цукерок, що йдуть підряд за однієї умови - в цій послідовності повинно бути рівно два різних типи цукерок. Степан просить вас дізнатися, яку максимальну кількість цукерок він може взяти, враховуючи умову.

Вхідні дані

У першому рядку вхідного файлу знаходиться одне натуральне число N (1 \le N \le 10^{6}) - кількість цукерок.

У другому рядку знаходиться цілих чисел p_{i} (1 \le p_{i} \le 10^{9}) - де p_{i} - тип -ї цукерки.

Вихідні дані

У першому рядку вихідного файлу виведіть ціле число - максимальну кількість цукерок, яку Степан зможе взяти на побачення.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Оцінювання

В даній задачі кожен тест оцінюється окремо.

Пояснення до прикладів:

У першому прикладі на столі лежить три типи цукерок 1, 2 і 3. Степан може взяти перші три цукерки з типами 3, 3, 1, а може взяти останні чотири цукерки 1, 2, 2, 1. Значить, максимальна кількість цукерок, яку він може взяти дорівнює чотирьом.

У другому прикладі існує всього один тип цукерок, значить Степан не зможе взяти жодної цукерки.