use std::collections::VecDeque; fn main() { let n : usize = input(); let s : Vec<_> = input::().chars().collect(); let mut x = s.iter().filter(|&&c| ['A','G','C','T'].contains(&c)).count(); let mut ans = 0; let mut t : VecDeque<_> = s.iter().take(x).copied().collect(); // eprintln!("{:?}", t); for &c in s.iter().skip(x) { if x == 0 { break } while x>0 && t.len()>=x { let a = t.pop_back().unwrap(); if ['A','G','C','T'].contains(&a) { x-= 1; } ans += 1; } t.push_back(c); eprintln!("{:?}", t); } while x > 0 { let a = t.pop_back().unwrap(); if ['A','G','C','T'].contains(&a) { x-= 1; } ans += 1; } println!("{}", ans); } /* 1 A */ #[allow(dead_code)] fn input() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } #[allow(dead_code)] fn input_t() -> (T, U) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t3() -> (T1, T2, T3) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t4() -> (T1, T2, T3, T4) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t5() -> (T1, T2, T3, T4, T5) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap(), s[4].parse().ok().unwrap()) } #[allow(dead_code)] fn input_vec() -> Vec { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().split_whitespace().map(|s| s.parse().ok().unwrap()).collect() }