#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
const int maxn = 2e5 + 10;
char s[maxn], tmp[maxn];
int p[30][maxn], cnt[30], num[30];
int main() {
  int n, t;
  scanf("%d", &n);
  scanf("%s", s);
  int len = strlen(s);
  for (int i = 0; i < len; i++) {
    int k = s[i] - 'a';
    p[k][++cnt[k]] = i + 1;
  }
  scanf("%d", &t);
  while (t--) {
    scanf("%s", tmp);
    len = strlen(tmp);
    int ans = 0;
    memset(num, 0, sizeof(num));
    for (int i = 0; i < len; i++) {
      int k = tmp[i] - 'a';
      ans = max(ans, p[k][++num[k]]);
    }
    printf("%d\n", ans);
  }
}
