Problem D: 采摘两篮水果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:14

Description

农场从左到右种植了一排多种水果。用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 株上的水果种类。 

你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:

  • 你只有两个篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。 
  • 你可以选择任意一株水果开始采摘,你必须从每株水果上恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一株,并继续采摘。
  •  一旦你走到某株水果前,但水果不符合篮子的水果类型,那么你就必须停止采摘水果了。

 给你一个整数数组 fruits ,返回你可以收集的水果的最大数目。

样例:

输入:fruits = [12322]
输出:4 
解释:可以采摘 [2322] 这四株水果。
    如果从第一株水果开始采摘,则只能采摘[1,2]这两株水果。


Input

第一行为整数 n。第二行 n个正整数,为 fruits 数组中的数字

Output

一个整数为采摘到水果的最大数目。

Sample Input Copy

5
1 2 2 3 2 


Sample Output Copy

4

HINT


1 <= n <= 105    ;   0 <= fruits[i] <= 100