#include <bits/stdc++.h>
using namespace std;
namespace Wilson_Inversion {
    void main();
}
int main() {
    return Wilson_Inversion::main(), 0;
}
namespace Wilson_Inversion {

typedef long long i64;
typedef unsigned long long ui64;

struct SAM {
    int lst, tot;
    struct node {
        int fa, len;
        int son[26];
        node() {
            memset(son, 0, sizeof(son)); fa = len = 0;
        }
    };
    vector<node> st;
    void init() {
        st.clear();
        tot = lst = 1;
        st.push_back(node());
        st.push_back(node());
    }
    int num[1000010];
    void insert(char c) {
        int p = lst, np = lst = ++tot;
        ++num[np];
        st.push_back(node());
        c -= 'a';
        st[np].len = st[p].len + 1;
        while (p && (!st[p].son[c])) {st[p].son[c] = np; p = st[p].fa;}
        if (!p) st[np].fa = 1;
        else {
            int q = st[p].son[c];
            if (st[q].len == st[p].len + 1) st[np].fa = q;
            else {
                int nq = ++tot;
                st.push_back(node());
                memcpy(st[nq].son, st[q].son, sizeof(st[nq].son));
                st[nq].fa = st[q].fa;
                st[nq].len = st[p].len + 1;
                st[q].fa = st[np].fa = nq;
                while (p && st[p].son[c] == q) {
                    st[p].son[c] = nq; p = st[p].fa;
                }
            }
        }
    }
    vector<int> e[1000010];
    void dfs(int x) {
        for (int i : e[x]) {
            dfs(i);
            num[x] += num[i];
        }
    }
    void build(string& s) {
        init();
        int n = s.size();
        for (int i = 1; i < n; ++i) insert(s[i]);
        i64 ans = 0;
        ans = 1ll * (n - 1) * (n) / 2;
        for (int i = 2; i <= tot; ++i) e[st[i].fa].push_back(i);
        dfs(1);
        for (int i = 2; i <= tot; ++i) {
            ans -= (1ll * num[i] * (num[i] - 1) / 2) * (st[i].len - st[st[i].fa].len);
        }
        cout << ans << '\n';
    }
}st;

int num[26];

void solve() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    i64 ans = 1ll * (n + 1) * n / 2;
    for (int i = 0; i < n; ++i) {
        s[i] -= 'a';
        ans -= num[s[i]];
        num[s[i]]++;
    }
    cout << ans << '\n';
}

void main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    int T = 1;
    // cin >> T;
    while (T--) solve();
}

}