피시방 자리 요청
면접 대비시간 제한2초메모리 제한128 MB
좌석 100개짜리 인터넷 카페에서 손님들이 도착 순서대로 좌석을 요청할 때, 이미 사용 중인 좌석을 요청해 거부되는 손님 수를 구합니다.
문제
세준이는 피시방에서 아르바이트를 한다. 피시방에는 1번부터 100번까지 번호가 붙은 컴퓨터가 있다.
손님은 들어올 때 자신이 앉고 싶은 컴퓨터 번호를 말한다. 그 자리가 비어 있으면 손님은 그 자리에 앉아 컴퓨터를 사용할 수 있다. 이미 다른 사람이 앉아 있다면 그 손님은 거절된다.
처음에는 모든 자리가 비어 있으며, 한 번 자리에 앉은 손님은 나가지 않는다. 손님들이 들어오는 순서가 주어질 때, 거절되는 손님의 수를 구하시오.
입력
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다.
둘째 줄에는 손님들이 들어오는 순서대로 각 손님이 앉고 싶어 하는 자리 번호가 주어진다.
출력
첫째 줄에 거절되는 손님의 수를 출력한다.