module main; // https://kmjp.hatenablog.jp/entry/2015/02/06/0900 より // 貪欲法 import std; void main() { // 入力 int N = readln.chomp.to!int; auto S = readln.chomp; // 答えの計算 int a_h, i, j, k, l_t, u, v_x, y, z; int ans = 0; foreach (c; S) { if (c == 'z') z++; else if (c == 'y') y++; else if (c > 'u') v_x++; else if (c == 'u') u++; else if (c > 'k') l_t++; else if (c == 'k') k++; else if (c == 'j') j++; else if (c == 'i') i++; else a_h++; } while (y && u && k && i && a_h) ans++, y--, u--, k--, i--, a_h--; while (y && u && k && i >= 2) ans++, y--, u--, k--, i -= 2; while (y && u && k && j) ans++, y--, u--, k--, j--; while (y && u && k >= 2) ans++, y--, u--, k -= 2; while (y && u && l_t) ans++, y--, u--, l_t--; while (y && u >= 2) ans++, y--, u -= 2; while (y && v_x) ans++, y--, v_x--; while (y >= 2) ans++, y -= 2; ans += z; // 答えの出力 writeln(ans); }