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