N = int(input())
A = list(map(int,input().split()))

def solve(arr):
	if len(arr) == 0:
		return 0
	M = max(arr)
	if M == 0:
		return 1
	B = 1<<(M.bit_length()-1)
	tmp1 = [a-B for a in arr if a >= B]
	tmp2 = [a-B if a >= B else a for a in arr]
	return solve(tmp1) + solve(tmp2)

ans = solve(A)
print(ans)