집으로 가는 길

퇴근길에 게니 예브게녜비치 추다코프가 도로를 따라 세워진 여러 교통 표지판을 발견했다. 이 도로의 표지판은 숫자가 적힌 팻말이다. 어느 시점에서든 현재 유효한 표지판은 지금까지 등장한 표지판 중 취소되지 않은 마지막 표지판이다. 표지판에 적힌 수를 $x$라고 할 때 다음과 같다.

• $x > 0$: 숫자 $x$가 적힌 표지판이 유효해진다.
• $x < 0$: 숫자 $-x$가 적힌 표지판이 이전에 도로에 있었다면, 그 표지판의 효력이 취소된다.
• $x = 0$: 현재 유효한 표지판의 효력을 취소한다. 유효한 표지판이 없으면 아무 일도 일어나지 않는다.

$x \neq 0$인 수는 도로에 최대 한 번만 나타난다. 예를 들어 $1, 2, -2, 0$ 순서로 표지판 네 개를 지나면, $-2$ 이후 유효한 표지판은 $1$이다.

추다코프는 표지판을 지날 때마다 현재 유효한 표지판이 무엇인지 알고 싶지만, 다른 일로 바빠 시간이 없다. 그를 도와 달라.

첫 번째 줄에 도로 위 표지판의 개수 $n$ ($1 \le n \le 2 \cdot 10^5$)이 주어진다.

이어지는 $n$개의 줄에는 추다코프가 $i$번째로 지난 표지판에 적힌 수 $a_i$ ($-10^5 \le a_i \le 10^5$)가 한 줄에 하나씩 주어진다.

각 표지판에 대해, 그 표지판의 지시를 수행한 뒤 유효한 표지판에 적힌 수를 새 줄에 출력한다. 유효한 표지판이 없으면 $0$을 출력한다.