#include<cstdio>

#include<string>

#include<iostream>

using namespace std;

const int N=1e3+;

int n,f[N][N];

string s;

int ans=0x7fffffff;

inline int LCS(string a,string b){

    int l1=a.length(),l2=b.length();

    for(int i=;i<l1;i++){

        for(int j=;j<l2;j++){

            if(!i||!j) f[i][j]=a[i]==b[j];

            else{

                if(a[i]==b[j]) f[i][j]=f[i-][j-]+;

                else f[i][j]=max(f[i-][j],f[i][j-]);

            }

        }

    }

    return f[l1-][l2-];

}

int main(){

    cin>>n>>s;

    for(int i=;i<n-;i++){

        string a,b;

        for(int j=;j<=i;j++) a+=s[j];

        for(int j=i+;j<n;j++) b+=s[j];

        int anc=LCS(a,b);

        ans=min(ans,n-*anc);

    }

    printf("%d\n",ans);

    return ;

}