만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

의심스러운 이벤트

시간 제한1초메모리 제한1024 MB

요약
로그인과 로그아웃 기록이 담긴 수열에서, 이전에 로그인하지 않은 사용자의 로그아웃 이벤트 수를 셉니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 해시맵
정답자
아직 제출이 없습니다

문제

사랑하는 대학을 졸업하기 전에, 보안 회사의 인턴 자리를 구하는 데 성공했다. 첫 업무는 로그인/로그아웃 기록을 분석하는 것이다.

정수 수열 AA는 사용자의 로그인과 로그아웃 이벤트를 시간 순서대로 기록한 것이다. 각 사용자는 고유한 정수로 나타낸다. 양의 정수 xx는 사용자 xx의 로그인 이벤트이고, 음의 정수 −x-x는 사용자 ∣x∣|x|의 로그아웃 이벤트이다. AA에는 같은 이벤트가 두 번 나타나지 않는다.

기록에서 한 번도 로그인한 적이 없는 사용자가 로그아웃하는 경우가 가끔 있다. 시스템 버그이거나 해킹 시도일 수 있다. 어느 쪽이든 이런 이벤트는 의심스럽다.

예를 들어 A1..8=(8,3,−8,−6,7,−3,−1,6)A_{1..8} = (8, 3, -8, -6, 7, -3, -1, 6)이라고 하자. 서로 다른 사용자 5명(1, 3, 6, 7, 8)의 이벤트가 8개 있다.

  • A1=8A_1 = 8: 사용자 8이 로그인한다.
  • A2=3A_2 = 3: 사용자 3이 로그인한다.
  • A3=−8A_3 = -8: 사용자 8이 로그아웃한다.
  • A4=−6A_4 = -6: 사용자 6이 로그아웃한다. 사용자 6은 아직 로그인한 적이 없으므로 의심스러운 이벤트이다.
  • A5=7A_5 = 7: 사용자 7이 로그인한다.
  • A6=−3A_6 = -3: 사용자 3이 로그아웃한다.
  • A7=−1A_7 = -1: 사용자 1이 로그아웃한다. 사용자 1은 로그인한 적이 없으므로 의심스러운 이벤트이다.
  • A8=6A_8 = 6: 사용자 6이 로그인한다.

의심스러운 로그아웃 이벤트는 A4=−6A_4 = -6과 A7=−1A_7 = -1 두 개이다. 사용자 6은 A8A_8에서 로그인하지만, 이는 A4A_4의 로그아웃보다 나중이므로 A4A_4는 여전히 의심스럽다.

기록에서 의심스러운 로그아웃 이벤트의 개수를 구하라.

입력

첫 줄에 이벤트의 개수 NN (1≤N≤10001 \le N \le 1000)이 주어진다. 둘째 줄에는 시간 순서대로 이벤트 AiA_i (−1000≤Ai≤1000-1000 \le A_i \le 1000, Ai≠0A_i \ne 0) NN개가 주어진다. AA의 모든 정수는 서로 다르다.

출력

의심스러운 로그아웃 이벤트의 개수를 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    8
    8 3 -8 -6 7 -3 -1 6
    
    예상 출력
    2
    
  2. 예제 2

    입력
    4
    17 -17 12 -12
    
    예상 출력
    0
    
  3. 예제 3

    입력
    4
    -317 -1 -20 -300
    
    예상 출력
    4
    
  4. 예제 4

    입력
    4
    27 108 36 9
    
    예상 출력
    0
    
  5. 예제 5

    입력
    4
    -100 -200 200 100
    
    예상 출력
    2