#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; typedef modint998244353 mint; #define rep(i,a,b) for(ll i=a;i=b;i--) const ll inf=1e18; ll n; ll a[200005]; ll c_1,c_2; ll b[200005]; ll ans; int main(void){ cin.tie(0); ios::sync_with_stdio(0); cin>>n; rep(i,0,n){ cin>>a[i]; if(a[i]==1){ c_1++; }else if(a[i]==2){ c_2++; } } sort(a,a+n); rep(i,0,n){ if(a[i]!=1){ ans+=(n-1-i); }else{ ans+=(c_2*3+(c_1-1-i)*2); } } cout<