문제 설명
울산경의고등학교에서는 매년 '만리향제'라는 축제를 개최한다.
이날 만큼은 학생들과 교직원들이 함께 즐거운 시간을 가지는데...
특히, 마지막에 진행하는 경품추첨에는 모든 구성원이 당첨의 기대를 가지고 참여한다.
그런데 울산경의고등학교의 경품추첨은 일반적인 추점과는 조금 다른 방식으로 진행하며, 구체적인 방식은 아래와 같다.
경품을 추첨하는 사람이 번호를 뽑으면, 그 번호를 지금까지 앞서 뽑은 모든 번호와 비교한다.
이때, 새로 뽑은 번호가 지금까지 뽑은 모든 번호들보다 작거나 같을 경우에만 상품 1개를 지급한다.
이러한 방식으로 경품을 추첨할 때, 지급할 수 있는 상품은 총 몇 개인지를 출력하는 프로그램을 작성하시오.