#coding=UTF-8 #問題文を読み違えていたのでやりなおし N=int(input()) S=input() #'y'より強いやつを作る #'yu'よりも強いやつを残りから作る #てんてんてん っこれはダイナミックゥ プログラミンッ(腰ポキ) #しかも'y'>'u'>'k'>'i'なんだな #[z],[y],[x-v],[u],[t-l],[k],[j-j],[i],[h-a] #に分けて貪欲に kubun=['abcdefgh', 'i', 'j', 'k', 'lmnopqrst', 'u', 'vwx', 'y', 'z'] bunpu=[0]*len(kubun) for moji in S: for idx in range(0,len(kubun),1): if moji in kubun[idx]: bunpu[idx]=bunpu[idx]+1 #print(bunpu) ans=0 myon=N#今のところ同点なやつら #0文字目までのは沢山個 とりあえず解は高々文字長個なので for idx in range(8,-1,-1): if idx%2==0: #kubunの8,6,4,2,0番目を付けると勝つる if bunpu[idx]>=myon: ans=ans+myon myon=0 break else: ans=ans+bunpu[idx] myon=myon-bunpu[idx] else: if bunpu[idx]>myon: #余ったぶんはyuuのように繋げば勝ち確 amari=bunpu[idx]-myon #次のにみなす(逆順に注意) bunpu[idx-1]=bunpu[idx-1]+amari #myonはそのまま else: myon=bunpu[idx] #myon=min(myon,bunpu[idx])と同じ #受け継いできたもの と 繋ぐもの # print(ans) #ここからはyukiyukiyukiyuki... なときの話 #このとき、yuki overはyukii,yukk,yuu,yyに限定されるから if myon !=0: for idx in range(7,0,-2): tmp=bunpu[idx]//2 for idy in range(idx-2,0,-2): bunpu[idy]=bunpu[idy]-tmp#みんな同じ個数で始まっているので0にはならない ans=ans+tmp print(ans) #yuu #yukk #yu* #yuki yuki yuki yuki #yukii yuk yuki yuki #yukii yukk yui yuki # #yukk yui yuki yuki #