import java.util.*;
// Brute-force max distance between two occurance of same element 
class Ideone {
    public static int maxDistance(int[] arr) {
        int maxDist = 0;
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (arr[i] == arr[j]) {
                    int dist = j - i;
                    if (dist > maxDist) {
                        maxDist = dist;
                    }
                }
            }
        }
 
        return maxDist;
    }
 
    public static void main(String[] args) throws java.lang.Exception {
        int[ ] arr = {1, 1, 2, 2, 2, 1};
        System.out.println("Max Distance: " + maxDistance(arr)); 
 
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwovLyBCcnV0ZS1mb3JjZSBtYXggZGlzdGFuY2UgYmV0d2VlbiB0d28gb2NjdXJhbmNlIG9mIHNhbWUgZWxlbWVudCAKY2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgaW50IG1heERpc3RhbmNlKGludFtdIGFycikgewogICAgICAgIGludCBtYXhEaXN0ID0gMDsKICAgICAgICBpbnQgbiA9IGFyci5sZW5ndGg7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAoYXJyW2ldID09IGFycltqXSkgewogICAgICAgICAgICAgICAgICAgIGludCBkaXN0ID0gaiAtIGk7CiAgICAgICAgICAgICAgICAgICAgaWYgKGRpc3QgPiBtYXhEaXN0KSB7CiAgICAgICAgICAgICAgICAgICAgICAgIG1heERpc3QgPSBkaXN0OwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIG1heERpc3Q7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24gewogICAgICAgIGludFsgXSBhcnIgPSB7MSwgMSwgMiwgMiwgMiwgMX07CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJNYXggRGlzdGFuY2U6ICIgKyBtYXhEaXN0YW5jZShhcnIpKTsgCiAgICAgICAgCiAgICB9Cn0K