Cho dãy số gồm n số nguyên dương a1,a2,a3,... an và một hàm số 
F(l,r,x) = số các số a[k]=x với l<=k<=r.
Hãy đếm xem có bao nhiêu cặp số i,j (1<= i < j <=n) sao cho:

      F(1,i,a[i]) > F(j,n,a[j])

   Input:

     -Dòng đầu tiên chứa số nguyên dương n (n<=1000000)

     -Dòng tiếp theo chưa n số a[i] (1<=a[i]<=10^9)

   Output:

     -Số các cặp i,j thỏa mãn yêu cầu.