import math


def get_n(x):
    n = math.log(x, 2)
    if float(n) != int(n) or n == 0:
        return 0
    n = int(n)
    if n >= 10:
        return 10
    return n


with open('/Users/alex26/Desktop/27/27-A.txt', 'r') as f:
    data = [[0 for j in range(1024)] for _ in range(3)]
    res = 0
    for i in range(int(f.readline())):
        x = int(f.readline())
        n = get_n(x)
        nap = (3 - (x % 3)) % 3

        if n == 0:
            res += data[nap][0]
        elif n != 10:
            for s in range((10 - n), 10 + 1):
                res += data[nap][2 ** s - 1]
        elif n == 10:
            for val in data[nap]:
                res += val

        data[x % 3][x % 1024] += 1

print(res)