Minimum AND xor OR

You are given an array $A$ of $N$ integers. Determine the minimum value of the following expression for all valid $i,j$:

$(A_{i}and{A}_j)xor(A_{i}or{A}_j)$, where $i\ne j$.

Example:

Input:  n = 3, a={2,4,7}
Output: 3

Approach

C++

#include <bits/stdc++.h>
using namespace std;

long long minAndXorOr(long long n, vector<long long> &a)
{

    sort(a.begin(), a.end());
    long long ans = INT_MAX;
    for (long long i = 0; i < n - 1; i++)
    {
        ans = min(ans, a[i] ^ a[i + 1]);
    }
    return ans;
}
int main()
{

    long long n = 3;
    vector<long long> a = {2, 4, 7};

    cout << minAndXorOr(n, a);

    return 0;
}