from collections import Counter

def solve(a):
    c = Counter(a)
    count = 0
    for i in c.values():
        count += i*(i-1)
    return count