#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX_ID 1000
#define MAX_NAME_LEN 30
typedef struct citizen{
    int id;
    char name[MAX_NAME_LEN];
} citizen;
citizen* hashTable[MAX_ID + 1];
void addcitizen(int id, char* name){
    if(id < 1 || id > MAX_ID) return;
    citizen*citizen = (citizen*)malloc(sizeof(citizen));
    citizen->id = id;
    strcpy(citizen->name, name);
    hashTable[id] = citizen;
}
void findcitizen(int id){
    if(id < 1 || id > MAX_ID){
        printf("Invalid input\n");
        return;
    }
    citizen* citizen = hashTable[id];
    if(citizen = NULL){
        printf("%s\n", citizen->name);
    } else {
        printf("Element not found\n");
    }
}
int main(){
    int n;
    scanf("%d", &n);
    if(n < 0){
        printf("Invalid input\n");
        return 0;
    }
    char operation[10];
    int id;
    char name[MAX_NAME_LEN];
    for(int i =0; i < n; i++){
        scanf("%s %d %s", operation, &id, name);
        if(strcmp(operation, "ADD") == 0){
            addcitizen(id, name);
            printf("%s\n", name);
        } else if(strcmp(operation, "FIND") == 0){
            findcitizen(id);
        }
    }
    return 0;
}