#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define mp make_pair
#define pb push_back
#define inf 1000000
using namespace std;

string s;
string h;

bool check(ll n)
{
  map<char,ll>m;
  for(ll i=0;i<n;i++)
  {
	  m[s[i]]++;
  }
   for(ll i=0;i<h.size();i++)
   {
	   if(m[h[i]]>0)
	   {
		   m[h[i]]--;
	   }
	   else
	   {
		   return false;
	   }
   }
   return true;
}

ll binans()
{  
	ll ans=inf;
	ll low=h.size();
	ll high=s.size();
	while(low<=high)
	{
		ll mid=(low+high)/2;
		if(check(mid))
		{
			ans=min(ans,mid);
			high=mid-1;
		}
		else
		{
			low=mid+1;
		}
	}
	if(ans==inf)
	{
		return 0;
	}
	return ans;
}

int main()
{
   ll t;
   cin>>t;
   cin>>s;
   ll g;
   cin>>g;
   while(g--)
   {
	   cin>>h;
	   cout<<binans()<<"\n";
   }
}