2017-8-31美团笔试交错序列

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sca = new Scanner(System.in );
		int len = sca.nextInt();
		int[] a = new int[len];
		for(int i =0; i<len;i++){
			a[i] = sca.nextInt();
		}
		int sum =1;
		int[] temp = new int[len];
		for(int i=0;i<len;i++) {
			temp[i] = 1;
		}
		for(int i =1; i<len;i++){
			int j =i-1;
			while(j>=0 && a[i]==a[j]) --j;
			if(j>=0) {
				temp[i]+=temp[j];
			}
			
		}
		int max = 1;
		for(int i=0;i<len;++i) {
				max = Math.max(max,temp[i]);
		}
		System.out.println(max);
	}
}