#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>

int main()
{
    int n;
    scanf("%d",&n);
    int i=0;
    char s[256];
    scanf(" %[^\n]s",s);
    char temp[4];
    int l=0,k;
    int v[23];
    for (i=0;i<23;i++)
    {
        v[i]=0;
    }
    for (k=0;k<strlen(s);k++)
    {
        if (s[k]==' ')
        {
            temp[l]='\0';
            if (l!=0)
            {
                int32_t m;
                m=atoi(temp);
                int x=m%23;
                v[x]++;
            }
            l=0;
        }
        else
        {
            temp[l]=s[k];
            l++;
        }
    }
    int32_t m;
    m=atoi(temp);
    int x=m%23;
    v[x]++;
    int sum=0;
    for (i=0;i<23;i++)
    {
        if (v[i]>0)
        {
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
}