数颜色

题目描述

现在给你一个长度为n的彩带，每一个长度上有一种颜色。

若一段连续的彩带颜色是相同的，认为这是同一段彩带。

现在，把整个彩带上的颜色告诉你，你的任务是截取一段最长连续的彩带，使得彩带上至多有三段颜色相同的彩带段。

输入格式

第一行一个整数，描述彩带的长度n。

第二行n个整数，依次描述彩带上的颜色。

输出格式

一行一个整数，描述你最长可以截取到的彩带长度。

样例 #1

样例输入 #1

10
1 2 1 1 1 3 3 3 4 4

样例输出 #1

8

提示

样例解释

最长的方案是截取[1, 1, 1, 3, 3, 3, 4, 4]。长度为8。

数据范围

对50%的数据，彩带的长度n满足1≤n≤100。

对100%的数据，彩带的长度n满足1≤n≤100,000。

彩带中的表示颜色的整数均在[1, 100]范围内。