/*

*/
#define method_1
#ifdef method_1
/*

*/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef long long ll;
const int maxn=1000000+5;
const ll INF=0x3f3f3f3f3f3f3f3fll;
int n;
char a[maxn];
ll d[maxn],f[maxn];
/*
d[i]表示前i个字符中‘23’的个数
f[i]表示前i个字符中‘2’的个数 
*/
int main() {
    ios::sync_with_stdio(false);
//  freopen("谶言一种.in","r",stdin);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    d[0]=0;
    f[0]=0;
    for(int i=1;i<=n;i++){
        f[i]=f[i-1];
        if(a[i]=='2') f[i]++;
    }
    for(int i=1;i<=n;i++){
        d[i]=d[i-1];
        if(a[i]=='3') d[i]+=f[i];
    }
    cout<<d[n];
    return 0;
}
#endif
#ifdef method_2
/*

*/

#endif
#ifdef method_3
/*

*/

#endif