#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdbool.h>
bool iequals(const char *a, const char *b){
    while(*a && *b){
        if(tolower((unsigned char) *a) != tolower((unsigned char) *b))
            return false;
        a++;
        b++;
    }
    return *a == 0 && *b == 0;
}
int main(void){
    int n;
    if(scanf("%d", &n) != 1)
        return 0;
    if(n < 1 || n > 100){
        return 0;
    }
    bool present[10001] = { false };
    for(int i = 0; i < n; i++){
        char op[32];
        int id;
        int scanned = scanf("%31s %d", op, &id);
        if(scanned != 2){
            printf("Invalid input\n");
            int c;
            while((c = getchar()) != '\n' && c != EOF){}
            continue;
        }
        if(id <= 0; || id > 10000){
            printf("Invalid input\n");
            continue;
        }
        if(isequal(op, "Insert")){
            present[id] = true;
            printf("Inserted: ID %d\n", id);
        }else if(iequals(op, "Search")){
            if(present[id]){
                printf("Found: ID %d\n", id);
            }else{
                printf("-1\n");
            }else{
                printf("Invalid input\n");
            }
        }
        return 0;
    }
}