Number of pair in array that satisfy Bitwise Equation

Question

I found this problem in a contest. The question is:

You are given an array of N non-negative integers (A1, A2, A3,..., An) and an integer