#include #define rep(i, n) for (int i = 0; i < n; ++i) typedef long long ll; using namespace std; int main() { // cin.tie(0); // ios_base::sync_with_stdio(false); int N; string S; cin >> N >> S; int cnt = 0; string t = "AGCT"; rep(i, N) rep(j, 4) { if (S[i] == t[j]) cnt++; } set st; rep(i, N) st.insert(i); int idx = cnt - 1, ans = 0; while (cnt != 0) { bool flag = false; rep(j, 4) { if (S[idx] == t[j]) { flag = true; break; } } if (flag) { cnt--; } st.erase(idx); idx = *st.lower_bound(cnt - 1); ans++; } cout << ans << "\n"; return 0; }