#include <stdio.h>

#define N 1000000

typedef struct node{
  int nil;
  int key;
}Node;
 
int search(char *, int);
void insert(char *, int);
void delete(char *, int);

int main(){

  int n, i, a;
  char com[N];

  scanf("%d", &n);

  for(i=0; i<n; i++){
    scanf("%s", com);
    a = search(com[i], com[i].k);
    insert(com[i], com[i].k);
    delete(com[i], com[i].k);
  }

  return 0;
}

int search(char *L, int k){

  int x;

  x = L.nil.next;

  while((x != L.nil) && (x.key != k)){
    x = x.next;
  }

  return x;

}