사람들이 방에 들어오거나 나간 기록이 주어진다.

enter 기록이 나오면 그 이름을 가진 사람이 한 명 방에 들어온다.

leave 기록이 나오면 그 이름을 가진 사람 한 명이 방에서 나간다.

등장하지 않은 이름의 사람이 나가는 일은 없다.

같은 이름의 사람이 여러 명 있을 수 있다.

모든 기록을 처리한 뒤 방에 남아 있는 사람의 이름을 사전순으로 출력하라.

입력

첫째 줄에 기록의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 이름과 기록이 공백으로 구분되어 주어진다.

기록은 enter 또는 leave이다.

\((1 \le n \le 100000)\)

이름은 소문자 알파벳으로 이루어져 있으며 길이는 \(1\) 이상 \(20\) 이하이다.

출력

방에 남아 있는 사람의 이름을 사전순으로 한 줄에 하나씩 출력한다.

같은 이름의 사람이 여러 명 남아 있다면 그 수만큼 같은 이름을 반복해서 출력한다.

남아 있는 사람이 없다면 empty를 출력한다.

예제 입력 1

3
bob enter
alice enter
bob leave

예제 출력 1

alice

예제 입력 2

4
hana enter
hana enter
hana enter
hana leave

예제 출력 2

hana
hana

예제 입력 3

4
a enter
b enter
a leave
b leave

예제 출력 3

empty