조교는 새디스트야!!

1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다.

보통4동적 계획법이분 탐색배열정렬면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

헌우네 반이 제주도로 수학여행을 갔다. 공항을 나서자 선글라스를 쓴 조교가 기다리고 있었다.

"번호 순서대로 서지 않은 사람은 전부 맞을 각오하십시오."

조교는 줄에 서 있는 학생 중 몇 명을 골라 때린다. 맞은 학생이 줄에서 빠지고 나면, 남은 학생의 번호는 앞에서 뒤로 가면서 계속 커져야 한다. 조교는 때리는 인원을 최소로 한다.

학생 수 NN과 학생들의 번호가 지금 줄 서 있는 순서대로 주어질 때, 맞는 학생이 몇 명인지 구하여라.

입력

첫째 줄에 헌우네 반 학생 수 NN이 주어진다. (1N200001 \le N \le 20000)

둘째 줄에 학생 NN명의 번호가 지금 줄 서 있는 순서대로 공백으로 구분되어 주어진다. 번호는 11 이상 NN 이하이고, 중복되는 번호는 없다.

출력

첫째 줄에 맞는 학생 수를 출력한다.