#include<stdio.h>
#include<stdlib.h>
int main(){
    int n, id;
    char op[10];
    int ids[100], count = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        scan("%s %d", op,&id);
        if(id <= 0){
            printf("Invalid input\n");
            continue;
        }
        if(strcmp(op, "Insert") == 0){
            ids[count++] = id;
            printf("Inserted: ID %d\n,",id);
        }
        else if(strcmp(op, "Serach") == 0){
            int found = 0;
            for(int j = 0; j < count;j++){
                if(ids[j] == id){
                    found = 1;
                    break;
                }
            }
            if(found)
            printf("Found: ID %d\n",id);
            else
            printf("-1\n");
        }
        else{
            printf("Invalid input\n");
        }
    }
    return 0;
}