#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,myon) #ここからはyukiyukiyukiyuki... なときの話 #yukii yukii yukk yuu yy と構成させるのが最適か if myon !=0: bunpu=[myon]*4 for idx in range(0,4,1): syouhi=[1]*(3-idx)+[2]*1+[0]*idx tmp=N tmp=114514 for idy in range(0,4,1): if syouhi[idy]!=0: tmp=min(tmp,bunpu[idy]//syouhi[idy]) ans=ans+tmp #減らす作業 for idy in range(0,4,1): bunpu[idy]=bunpu[idy]-syouhi[idy]*tmp #余りを使い回す # if idx != 3: # bunpu[2-idx]=bunpu[2-idx]+bunpu[3-idx] print(ans) #yuu #yukk #yu* #yuki yuki yuki yuki #yukii yuk yuki yuki #yukii yukk yui yuki # #yukk yui yuki yuki #