#197피시방 알바
기초
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
은서는 학교 도서관 자습실에서 자리 안내를 도와주는 봉사를 하고 있다. 이 자습실에는 1번부터 100번까지 번호가 매겨진 좌석이 있다.
자습실에 들어오는 학생은 모두 자기가 앉고 싶은 자리 번호를 미리 정해서 말한다. 그 자리가 비어 있으면 그 학생은 그 자리에 앉을 수 있고, 이미 다른 학생이 앉아 있으면 안내를 받지 못하고 돌아간다.
돌아가는 학생의 수를 출력하는 프로그램을 작성하시오. 좌석은 처음에 모두 비어 있고, 한 번 앉은 학생이 자리를 비우는 일은 없다.
입력 설명
첫째 줄에 학생의 수 N이 주어진다. N은 100 이하이다. 둘째 줄에는 학생들이 들어오는 순서대로 각자 앉고 싶어하는 자리 번호가 주어진다.
출력 설명
첫째 줄에 자리에 앉지 못하고 돌아가는 학생의 수를 출력한다.
예제
입력 1
80 8 71 46 76 5 65 82 68 6 7 77 100 88 77 76 25 40 23 14 68 34 25 45 60 22 81 18 17 9 14 42 7 47 38 38 22 55 42 46 55 72 68 52 60 87 93 49 10 1 58 49 19 17 90 1 82 76 95 90 26 64 52 17 12 71 18 1 9 81 14 28 26 2 71 45 96 92 42 98 19
출력 1
32