GT혹성에는 전학생이 오면 학생들을 자유롭게 줄을 세워
전학생을 맨 앞에 학생부터 키를 비교하여 자신보다 큰 학생 앞에 위치를 시킨다.
기존 학생들은 키 순서로 서지 않는다 것이 중요하다.
현재 한 반 4명의 학생이 있다. 새로운 전학생이 몇 번째 서게 되는지 출력해 보자.
입력조건
4명의 학생의 키가 입력되고 전학생의 키가 입력된다.(키는 100 ~ 220) 중에 하나의 정수로 입력된다.
단, 같은 키는 없다.
출력조건
전학생이 서게될 위치를 출력한다.
입력예시
복사
100 120 110 130 113
출력예시
복사
2
힌트
입력예시에 전학생의 키는 113이므로 맨 앞에서 부터 비교했을 경우 120보다 작기 때문에 2번째 위치에 서게 된다.