package main import ( "bufio" "fmt" "os" ) func main() { sc := bufio.NewScanner(os.Stdin) sc.Buffer(make([]byte, 500000+2), 500000+2) sc.Scan() sc.Scan() s := sc.Text() tt := []byte(s) c := 0 for _, t := range tt { if t == 'A' || t == 'G' || t == 'C' || t == 'T' { c++ } } n := 0 for ; c > 0; n++ { t := tt[c-1] tt = append(tt[:c-1], tt[c:]...) if t == 'A' || t == 'G' || t == 'C' || t == 'T' { c-- } } fmt.Println(n) }