#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> a(5);
    int dodd = 0, deven = 0, do13 = 0, de13 = 0;
    int ans = 0;
    for(int i = 0; i < n; ++i){
        if(i > 4){
            int x = a[i % 5];
            if (x % 2 == 1){
                if(x % 13 == 0){
                    do13--;
                }
                else
                    dodd--;
            }
            else{
                if(x % 13 == 0){
                    de13--;
                }
                else
                    deven--;
            }
        }
        int u;
        cin >> u;
        if (u % 2 == 1){
            if(u % 13 == 0){
                ans += deven + de13;
                do13++;
            }
            else{
                ans += de13;
                dodd++;
            }
        }
        else{
            if(u % 13 == 0){
                ans += dodd + do13;
                de13++;
            }
            else{
                ans += do13;
                deven++;
            }
        }
        a[i % 5] = u;
    }
    cout << ans << endl;
}