using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (List<int> arr) {
        // write code here
        if (arr == null)
            return 0;
        int nMax = 0;
        List<int> nListVal = new List<int>();
        foreach (int val in arr) {
            int nFindIndex = nListVal.IndexOf(val);
            nListVal.Add(val);
            for (int nIndex = nFindIndex; nIndex >= 0; nIndex--)
                nListVal.RemoveAt(nIndex);
            nMax = Math.Max(nMax, nListVal.Count);
        }
        return nMax;
    }
}