51nod1305

可以暴力，但这里学习了一个新思路，就是把原式进行分解会得到[1/a[i]+1/a[j]]，因为向下取整，我们可以发现，1作用于1结果为2，1作用于除了1之外的数结果为1，2作用于2结果为1，所以我们只需要进行对1，2，的查找就可以了，我们可以把结果进行化简得到一个最简式sum=a1*(a1+a2+other-1)+a2*(a2-1)/2

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        long long m;
        int a1=,a2=,other=;
        for(int i=;i<n;i++)
        {
            cin>>m;
            if(m==)
                a1++;
            else if(m==)
                a2++;
            else
                other++;
        }
        int sum=a1*(a1+a2+other-)+a2*(a2-)/;
        cout<<sum<<endl;
    }
    return ;
}