Biết An rất thích ăn kẹo nên mẹ tìm cách để An ăn ít kẹo lại. Hôm nay mẹ sắp ~N~ cái kẹo thành một dãy, cái kẹo thứ ~i~ thuộc loại kẹo ~p_i~ với ~i=1,2,..., N~ và yêu cầu An chỉ được chọn một dãy các cái kẹo liên tiếp và trong dãy đó có đúng hai loại kẹo khác nhau.

Yêu cầu: Với ~N~ và ~p_i~ cho trước, hãy xác định số kẹo nhiều nhất An có thể chọn được?

Input

Vào từ file văn bản BAI4.INP:

• Dòng đầu tiên ghi số nguyên dương ~N~;

• Dòng thứ hai ghi ~N~ số nguyên dương ~p_1, p_2,..., p_N (1 \leq p_i \leq 10^9, i=1,2,...,N)~ các số ghi cách nhau dấu cách.

Output

Ghi ra file văn bản BAI4.OUT: gồm một dòng ghi một số nguyên dương là số kẹo nhiều nhất An có thể chọn được.

Scoring

• Subtask ~1~ ~(30\%)~ số tests ứng với ~30\%~ số điểm của bài có ~N \leq 500~.

• Subtask ~2~ ~(30\%)~ số tests ứng với ~30\%~ số điểm của bài có ~500 < N \leq 10^4~.

• Subtask ~3~ ~(40\%)~ số tests ứng với ~40\%~ số điểm còn lại có ~10^4 < N \leq 10^6~.

Example input 1

6
1 1 2 3 3 2

Example output 1

4

Note 1

• An chỉ chọn được nhiều nhất ~4~ cái kẹo, từ cái thứ ba đến cái thứ sáu, với hai loại ~2~ và ~3~.