#include<bits/stdc++.h>

 using namespace std;

 #define inf 5000000

 #define N 210050

 int sum[N][];

 int arr[];

 string s;

 string str;

 int n;

 bool slove(int id) {

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

         if(arr[i]-sum[id][i]>)

             return false;

     return true;

 }

 int main() {

     cin>>n;

     cin>>str;

     int _;

     cin>>_;

     for(int i=; i<str.size(); i++) {

         ++sum[i][str[i]-'a'];

         if(i!=) {

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

                 sum[i][j]+=sum[i-][j];

             }

         }

     }

     while(_--) {

         cin>>s;

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

             arr[i]=;

         for(int i=; i<s.size(); i++) {

             arr[s[i]-'a']++;

         }

         int l=;

         int r=n;

         int ans=inf;

         while(l<=r) {

             int mid=(l+r)/;

             if(slove(mid)) {

                 r=mid-;

                 ans=min(ans,mid);

             } else {

                 l=mid+;

             }

         }

         cout<<ans+<<'\n';

     }

     return ;

 }