#include<iostream>
using namespace std;
int N;
long cnt[4];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)
	{
		int A;cin>>A;
		if(A>3)A=3;
		cnt[A]++;
	}
	long ans=0;
	for(int i=1;i<=3;i++)
	{
		if(i==1)ans+=cnt[i]*(cnt[i]-1);
		else ans+=cnt[i]*(cnt[i]-1)/2;
		for(int j=i+1;j<=3;j++)
		{
			int k=1;
			while(k==i||k==j)k++;
			ans+=k*cnt[i]*cnt[j];
		}
	}
	cout<<ans<<endl;
}