#include using namespace std; int main(void){ string s; int n; cin >> n; cin >> s; int count = 0; // 5つのインデックスを選ぶ for (int i = 0; i <= n - 5; ++i) { for (int j = i + 1; j <= n - 4; ++j) { for (int k = j + 1; k <= n - 3; ++k) { for (int l = k + 1; l <= n - 2; ++l) { for (int m = l + 1; m <= n - 1; ++m) { // 条件1: S[i] == S[k] (1文字目と3文字目が同じ) if (s[i] == s[k]) { // 条件2: 他の文字がすべて異なる unordered_set chars; chars.insert(s[i]); // 1文字目 chars.insert(s[j]); // 2文字目 chars.insert(s[k]); // 3文字目 chars.insert(s[l]); // 4文字目 chars.insert(s[m]); // 5文字目 if (chars.size() == 4) { // 全て異なる場合 count++; } } } } } } } cout << count << endl; }