class Solution {
    
    
    public int arrayNesting(int[] n) {
    
    
        int numsLength = n.length;
        boolean[] visited = new boolean[numsLength];
        int res= 1;
        for(int i = 0 ; i < numsLength; i++){
    
    
            if(res > numsLength/2){
    
    
                return res;
            }
            if(visited[n[i]]){
    
    
                continue;
            }
            int curMax = 1;
            int cur  = n[n[i]];
            while(n[i] != cur){
    
    
                visited[cur] = true;
                curMax++;
                cur = n[cur];
            }
            res = curMax > res? curMax : res;
        }
        return res;
    }
}