#include <stdio.h>
#include <string.h>

#define MOD 23

int main() {

	int frecventa[MOD];
	memset(frecventa, 0, sizeof(frecventa));
	
	int i, n, nr, contor = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &nr);
		frecventa[nr % MOD]++;
	}
	
	for (i = 0; i < MOD; i++) {
		if (frecventa[i]) {
			contor++;
		}
	}
	
	printf("%d", contor);

	return 0;
}