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