package STRINGS;
import java.util.Scanner;
public class findingcbnumbers {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
String str="";
for (int i=0;i<n;i++) {
String s=scn.next();
str=str+s;
}
cbno(str,1);
}
public static void cbno(String str,int vidx) {
int count=0;
if (vidx>=str.length()) {
System.out.println(count);
}
for (int i=vidx;i<str.length();i++) {
String a=str.substring(0,i);
int a1=Stringtointeger( a,0);
if (a1%2 !=0 && a1%3 !=0) {
count++;
}
}
cbno(str,vidx+1);
}
public static int Stringtointeger(String str,int lo) {
int ch=0;
if (lo>=str.length()) {
return ch;
}
ch=ch+str.charAt(lo)-'0';
Stringtointeger(str,lo+1);
return ch;
}
}