의심스러운 이벤트
시간 제한1초메모리 제한1024 MB
로그인과 로그아웃 기록이 담긴 수열에서, 이전에 로그인하지 않은 사용자의 로그아웃 이벤트 수를 셉니다.
문제
사랑하는 대학을 졸업하기 전에, 보안 회사의 인턴 자리를 구하는 데 성공했다. 첫 업무는 로그인/로그아웃 기록을 분석하는 것이다.
정수 수열 는 사용자의 로그인과 로그아웃 이벤트를 시간 순서대로 기록한 것이다. 각 사용자는 고유한 정수로 나타낸다. 양의 정수 는 사용자 의 로그인 이벤트이고, 음의 정수 는 사용자 의 로그아웃 이벤트이다. 에는 같은 이벤트가 두 번 나타나지 않는다.
기록에서 한 번도 로그인한 적이 없는 사용자가 로그아웃하는 경우가 가끔 있다. 시스템 버그이거나 해킹 시도일 수 있다. 어느 쪽이든 이런 이벤트는 의심스럽다.
예를 들어 이라고 하자. 서로 다른 사용자 5명(1, 3, 6, 7, 8)의 이벤트가 8개 있다.
- : 사용자 8이 로그인한다.
- : 사용자 3이 로그인한다.
- : 사용자 8이 로그아웃한다.
- : 사용자 6이 로그아웃한다. 사용자 6은 아직 로그인한 적이 없으므로 의심스러운 이벤트이다.
- : 사용자 7이 로그인한다.
- : 사용자 3이 로그아웃한다.
- : 사용자 1이 로그아웃한다. 사용자 1은 로그인한 적이 없으므로 의심스러운 이벤트이다.
- : 사용자 6이 로그인한다.
의심스러운 로그아웃 이벤트는 과 두 개이다. 사용자 6은 에서 로그인하지만, 이는 의 로그아웃보다 나중이므로 는 여전히 의심스럽다.
기록에서 의심스러운 로그아웃 이벤트의 개수를 구하라.
입력
첫 줄에 이벤트의 개수 ()이 주어진다. 둘째 줄에는 시간 순서대로 이벤트 (, ) 개가 주어진다. 의 모든 정수는 서로 다르다.
출력
의심스러운 로그아웃 이벤트의 개수를 한 줄에 출력한다.