#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; ++i)
using namespace std;
using ll = long long;
using P = pair<int, int>;


int main() {
    int n;
    map<int,int> b;
    cin >> n;
    ll ans = 0;
    vector<int> a(n);
    rep(i,n){
        cin >> a[i];
        b[a[i]] = 0;
    } 
    for(int i = 0; i < n; ++i){
        int k=i;
        k -= b[a[i]];
        ans += k;
        b[a[i]]++;
    }
    cout << ans << endl;
    return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ll n;
    cin >> n;
    vector<ll> s(n);
    for(ll i=0; i<n; i++){
        string S;
        cin >> S;
        if(S=="AND") s.at(i)=1;
        else s.at(i)=0;
    }
    vector<ll> t(n+1,0);
    vector<ll> f(n+1,0);
    t.at(0)=1;
    f.at(0)=1;
    for(int i=0; i<n; i++){
        if(s.at(i)==0){
            t.at(i+1) = t.at(i)*2+f.at(i);
            f.at(i+1) = f.at(i);
        }
        else{
            t.at(i+1) = t.at(i);
            f.at(i+1) = t.at(i)+f.at(i)*2;
        }
    }
    /*for(int i=0; i<=n; i++){
        cout << t.at(i) << " "; 
    }
    cout << endl;
    for(int i=0; i<=n; i++){
        cout << f.at(i) << " "; 
    }*/
    cout << t.at(n) << endl;
}
