wizardrabbit   3년 전

* 본 지문은 27622번 문제를 번역 및 재구성하여 작성했습니다.

문제


유저들의 접속 기록이 주어지면, 수상한 접속 기록을 찾아내 보자.

각 유저는 로그인 또는 로그아웃을 할 수 있으며, 맨 처음에는 모든 유저가 로그아웃 된 상태이다. 각 사용자는 아이디로 양의 정수 $x$ 를 사용한다.

여기 $N$ 개의 접속 기록이 있으며, 각 접속 기록은 $0$ 이 아닌 정수로 주어진다. 접속 기록을 읽는 방법은 아래와 같다.

  • $x$ : 아이디 $x$ 를 사용하는 유저가 로그인했다.
  • $-x$ : 아이디 $x$ 를 사용하는 유저가 로그아웃했다.

이미 로그아웃 상태인데 로그아웃을 하는 경우는 수상한 접속 기록이다. 유저들의 접속 기록이 주어지면, 수상한 접속 기록의 개수를 구해 보자.

입력


첫 번째 줄에 $N$ 이 주어진다.

두 번째 줄에 $A_1, A_2, A_3, ..., A_N$ 이 공백 한 칸을 사이에 두고 주어진다. $A_i$ 는 $i$ 번째 접속 기록을 의미한다. 두 접속 기록에 해당하는 정수가 같은 경우는 주어지지 않는다.

출력


첫 번째 줄에, 수상한 접속 기록의 개수를 출력한다.

제한


  • $1 \le N \le1\;000$
  • $-1\;000 \le A_i \le 1\;000$; $A_i \ne 0$
  • $i \ne j$ 이면, $A_i \ne A_j$

예제 설명


예제 1번의 경우,

  • $4$ 번째 로그인 기록에서 아이디가 $6$ 인 유저가 이미 로그아웃 상태임에도 로그아웃을 한 경우
  • $7$ 번째 로그인 기록에서 아이디가 $1$ 인 유저가 이미 로그아웃 상태임에도 로그아웃을 한 경우

가 수상한 접속 기록이 된다. 따라서, 정답으로 $2$ 를 출력해야 한다.

댓글을 작성하려면 로그인해야 합니다.