정수 리스트가 주어진다.

앞에서부터 차례대로 보면서, 각 값이 처음 등장한 값인지 이미 등장한 값인지 판단하시오.

처음 등장한 값이면 new, 이미 등장한 값이면 skip을 출력한다.

입력

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

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

출력

각 정수에 대해 new 또는 skip을 한 줄에 하나씩 출력한다.

제한

• \(1 \le n \le 200,000\)
• 각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

힌트

지금까지 등장한 값을 따로 저장해 두면, 현재 값이 처음 나온 값인지 확인할 수 있다.

예제 입력 1

7
3 1 3 2 1 4 2

예제 출력 1

new
new
skip
new
skip
new
skip