有一串长度为n的小写字母组成的字符串，小南可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问小南最多能组成多少礼炮？

第一行一个正整数n，表示字符串长度，n<=10^7。
第二行一串只含有小写字母的字符串。