import sys from collections import defaultdict def main(): input = sys.stdin.read().split() n = int(input[0]) a = list(map(int, input[1:n+1])) if n < 2: print(0) return total_or = 0 for num in a: total_or |= num freq = defaultdict(int) result = 0 for num in a: target = num ^ total_or result += freq[target] freq[num] += 1 print(result) if __name__ == "__main__": main()