#include <bits/stdc++.h>
char s[101];
char c[101];
char a[101];
int func(int len) {
  int i, n = strlen(c);
  for (i = 0; i < n && i < len; i++) {
    if (c[i] != s[i]) {
      return 0;
    }
  }
  if (a[0] == '\0' || strcmp(c, a) < 0) {
    strcpy(a, c);
  }
  if (n == len) {
    return 1;
  }
  return 0;
}
int main(int argc, char **argv) {
  int n, i, r, flag, len;
  while (scanf("%s", s) == 1) {
    a[0] = '\0';
    scanf("%d", &n);
    len = strlen(s);
    flag = 0;
    for (i = 0; i < n; i++) {
      scanf("%s", c);
      if (flag == 0) {
        r = func(len);
        flag = r;
      }
    }
    if (a[0] == '\0') {
      printf("%s\n", s);
    } else {
      printf("%s\n", a);
    }
  }
  return 0;
}
