最长连续段

题目描述

对于k个整数构成的数组[b~1~, b~2~, ..., b~k~]，如果对1≤i<k都有b~i+1~=b~i~+1，那么称数组b是一个连续段。

给定由n个整数构成的数组[a~1~, a~2~, ..., a~n~]，你可以任意重排数组a中元素顺序。请问在重排顺序之后，a所有是连续段的子数组中，最长的子数组长度是多少？

例如，对于数组[1,0,2,4]，可以将其重排为[4,0,1,2]，有以下10个子数组：[4],[0],[1],[2],[4,0],[0,1],[1,2],[4,0,1],[0,1,2],[4,0,1,2]。其中除[4,0], [4,0,1],[4,0,1,2]以外的子数组均是连续段，因此最长连续段子数组长度为3。

输入格式

第一行，一个正整数n，表示数组长度。第二行，n个整数a~1~, a~2~, ..., a~n~，表示数组中的整数。

输出格式

一行，一个整数，表示数组a重排顺序后，所有是连续段的子数组的最长长度。

输入样例1

4
1 0 2 4

输出样例1

输入样例2

9
9 9 8 2 4 4 3 5 3

New

给定可重排的整数数组，求重排后最长连续段子数组的长度