#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAX_ROOMS 10000010
int is_valid_number(char *s){
    int i=0;
    if (s[0]== '-') return 0;
    while (s[i]){
        if (!isdigit(s[i])) return 0;
        i++;
        
    }
    return 1;
}
int main(){
    int N,Q;
    char buffer[64];
    if (!fgets(buffer,sizeof(buffer),stdin)|| ! is_valid_number(buffer)){
        printf("Invalid input");
        return 0;
    }
   N = atoi(buffer);
   int *room_table = (int *)calloc(MAX_ROOM,sizeof(int));
   for (int i = 0;i < N;i++){
       if (!scanf("%s",buffer) || !is_valid_number(buffer)){
           printf("Invalid input");
           free(room_table);
           return 0;
       }
       int room_num = atoi(buffer);
       if (room_num<0|| room_num> 10000000){
           printf("Invalid input");
           free(room_table);
           return 0;           
           
           
       }
       room_table[room_num] = 1;
   }
   if (!scanf("%s",buffer)){
       printf("Invalid input");
       free(room_table);
       return 0;
   }
   Q = atoi(buffer);
   for (int i=0;i<Q; i++){
       if (!scanf("%s",buffer)|| !is_valid_number(buffer)){
           printf("Invalid input");
           free(room_table);
           return 0;
       }
       int query = atoi(buffer);
       if (query<0|| query> 10000000){
           printf("Invalid input");
           free(room_table);
           return 0;           
       }
       if (room_table[query])
        printf("Available");
       else
        printf("Not Available");
        
   }
   free(room_table);
   return 0;
}