#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cerr.tie(0);
  ;
  long long int n, i, q;
  cin >> n;
  string s, s1;
  cin >> s;
  vector<long long int> v[26];
  for (i = 0; i < n; i++) v[s[i] - 'a'].push_back(i);
  cin >> q;
  while (q--) {
    cin >> s1;
    long long int h[26] = {0}, ans = -1;
    for (i = 0; i < s1.size(); i++) h[s1[i] - 'a']++;
    for (i = 0; i < 26; i++) {
      if (h[i] != 0) ans = max(v[i][h[i] - 1], ans);
    }
    cout << ans + 1 << endl;
  }
}
