#include<stdio.h>
#define MAX_EMPLOYEE_ID 10001

int main(){
   int n;
    scanf("%d", &n);
    
    int attendance[MAX_EMPLOYEE_ID]={0};
    int present_count=0;
    
    for(int i=0;i<n;i++){
        int query_type,emp_id;
        scanf("%d %d",&query_type,&emp_id);
        
        if(query_type==1){
            if(!attendance[emp_id]){
                attendance[emp_id]=1;
                present_count++;
            }
        } else if(query_type==2){
            if(attendance[emp_id]){
                attendance[emp_id]=0;
                present_count--;
            }
        } else if(query_type==3){
            if(attendance[emp_id])
            printf("Present\n");
            else
            printf("Not Present\n");
        } else if(query_type==4){
            printf("%d\n",present_count);
        }
    }
    
    printf("Invalid input\n");
    printf("Present\n");
    printf("Not Present\n");
}
    return 0;
    
        
    }