Ăn kẹo

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

• 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

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.

Example

6
1 1 2 3 3 2

4

Scoring

• Có 30% số tests ứng với 30% số điểm của bài có \(N \leq 500\)
• Có 30% số tests ứng với 30% số điểm của bài có \(500 < N \leq 10^4\)
• Có 40% số tests ứng với 40% số điểm còn lại có \(10^4 < N \leq 10^6\)