조교는 새디스트야!!
면접 대비시간 제한2초메모리 제한256 MB
1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.
문제
헌우네 반이 제주도로 수학여행을 갔다. 공항을 나서자 선글라스를 쓴 조교가 기다리고 있었다.
"번호 순서대로 서지 않은 사람은 전부 맞을 각오하십시오."
조교는 줄에 서 있는 학생 중 몇 명을 골라 때린다. 맞은 학생이 줄에서 빠지고 나면, 남은 학생의 번호는 앞에서 뒤로 가면서 계속 커져야 한다. 조교는 때리는 인원을 최소로 한다.
학생 수 과 학생들의 번호가 지금 줄 서 있는 순서대로 주어질 때, 맞는 학생이 몇 명인지 구하여라.
입력
첫째 줄에 헌우네 반 학생 수 이 주어진다. ()
둘째 줄에 학생 명의 번호가 지금 줄 서 있는 순서대로 공백으로 구분되어 주어진다. 번호는 이상 이하이고, 중복되는 번호는 없다.
출력
첫째 줄에 맞는 학생 수를 출력한다.