AND choice

M is alone and he has an array $a_1,a_2,...,a_n$. M wants to choose two integers $i,j$ such that $i\ne j,1\le i,j\le n$ and the value $a_i\mathrm{\&}{a}_j$ is maximum.

What is the maximum value M can get?

Example:

Input: n=4,arr = { 3, 4, 2, 3 }
Output: 3

Approach

Java

public class ANDChoice {
    public static void main(String[] args) {
        int n = 4;
        long[] arr = { 3, 4, 2, 3 };
        int ans = 0;
        for (int i = 31; i >= 0; --i) {
            int temp = ans | (1 << i);
            int cnt = 0;
            for (int j = 0; j < n; ++j) {
                if ((temp & arr[j]) == temp) {
                    cnt++;
                }
            }

            if (cnt >= 2) {
                ans = ans | (1 << i);
            }
        }
        System.out.println(ans);
    }
}