#include <iostream>
#define MAXN 1234567

// drobný trik: deklarujeme A a B tak, aby v nich šlo indexovat zápornými čísly
int N, P[MAXN], Ashift[2*MAXN+1], Bshift[2*MAXN+1], *A=Ashift+MAXN, *B=Bshift+MAXN;

int main() {
    // přečteme a upravíme vstup
    std::cin >> N;
    for (int n=0; n<N; ++n)
        { std::cin >> P[n]; P[n] = P[n]>42 ? 1 : P[n]<42 ? -1 : 0; }

    // najdeme nulu
    int p=0; while (P[p]!=0) ++p;

    // zjistíme součty úseků začínajících a končících nulou
    int alpha=0, beta=0;
    for (int i=p; i>=0; --i) { alpha += P[i]; ++A[alpha]; }
    for (int i=p;  i<N; ++i) { beta  += P[i]; ++B[beta];  }

    // spočítáme odpověď
    long long odpoved = 0;
    for (int i=-N; i<=N; ++i) odpoved += 1LL * A[i] * B[-i];
    std::cout << odpoved << "\n";
    return 0;
}