#include <bits/stdc++.h> using namespace std; string s1,s2; int n,s,ans; void init() { for(int i=0;i<n;i++) { s=(s*345)%19997; s1+=(char)(97+s%26); } for(int i=0;i<n;i++) { s=(s*345)%19997; s2+=(char)(97+s%26); } } int main() { freopen("04-zfcth.in","r",stdin); freopen("04-zfcth.out","w",stdout); cin>>n>>s; init(); ans=n; for(int i=0;i<n;i++) { bool f=false; for(int j=0;j<n;j++)if(s1[i]==s2[j]) { s2.erase(j,1); f=true; break; } if(f)ans--; } cout<<ans<<endl; }