1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<stdio.h>
#define MAX 100005
using namespace std;
long long int n;
long long int digit[MAX],a,c;
long long int ans=0;
int main()
{
scanf ("%d",&n);
for(int i=1;i<=n;i++)
{
    scanf("%d",&digit[i]);
    if(digit[i]==3)
    c++;
}
for(int i=1;i<=n;i++)
{
    if(digit[i]==1)
    a++;
    if(digit[i]==3)
    c--;
    if(digit[i]==2)
        ans=ans+a*c;
    
}
printf("%lld\n",ans);
return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX