mostFrequentSubArray

Given an array of ints, find the most frequent non-empty subarray in it. If there are more than one such sub-arrays return the longest one/s.
Note: Two subarrays are equal if they contain identical elements and elements are in the same order.

For example: if input = {4,5,6,8,3,1,4,5,6,3,1}
Result: {4,5,6}

private static void longestSubseq(int a[])
    {
        int len = 1;
        int maxLen = 1;
        int index = 0;
        for (int i = 0; i < a.length-1; ++i)
        {
            if (a[i+1] == a[i] + 1)
            {
                len++;
                if (len > maxLen)
                {
                    maxLen = len;
                    index = i+1;
                }
            }
            else
            {
                len = 1;
            }
        }
        System.out.println(maxLen);
        for (int i = index - maxLen+1; i <= index; ++i)
            System.out.print(a[i] + "  ");

    }
        int input[] = {4,5,6,8,3,1,4,5,6,3,1};
        int aaa[] = {1,2,3,4,4,1,3,2,1,2};
        
        int[] array = new int[] { 1, 2, 3, 4, 5, 6, 2, 3, 4, 5, 9, 7, 8, 9, 1,
                2, 7, 8, 9, 1, 2 };
        int xa[] = {3};
        longestSubseq(xa);