#include #include #include using namespace std; int main() { int n; cin >> n; string s; cin >> s; int ans = 0; for (int i = 0; i < n; ++i) { for (int j = i + 2; j < n; ++j) { if (s[i] != s[j]) continue; for (int a = i + 1; a < j; ++a) { if (s[a] == s[i]) continue; for (int b = j + 1; b < n; ++b) { if (s[a] == s[b] || s[i] == s[b]) continue; for (int c = b + 1; c < n; ++c) { if (s[a] == s[c] || s[b] == s[c] || s[i] == s[c]) continue; ++ans; } } } } } cout << ans << endl; }