from sys import stdin

def uniq(x, y):
	if len(x)==0 or x[-1]!=y: x.append(y)
	return x

stdin.readline()
a=map(lambda x: x%23, map(int, stdin.readline().split()))
a.sort()
print len(reduce(uniq, a, []))