vosem.cpp

#include<stdio.h>
#define Z (~0u<<30)
int main(){
    int n, a, i, j, k, t; 
    unsigned long m[4] = {0};
    scanf("%d", &n);
    for(i=0; i<n; i++){
        scanf("%d", &a);
        for(j=1,k=0;!(a&j) && k<3;j<<=1,k++);
        for(j=3;j>=0;j--){
            t=j+k<3?j+k:3;
            if((m[t]|m[j])&Z) 
                m[t]=Z; 
            else 
                m[t]+=m[j];
            }
        m[k]++;
        }
    printf(m[3]>1000000000u ? "too many eights\n" : "%d\n", m[3]);
    return 0;
    }