import java.io.*;
import java.util.*;

public class BOJ_13013_접미사배열 {
	static int N, primaryCharCnt;    // 필수로 필요한 문자 개수(최종 정답)
	static char[] chars;             // 접미사 배열에따라 인덱스를 문자로 대치할때 문자가 저장되는 배열
	static int[] inputIndex;         // 입력으로 주어진 접미사 배열
	static String stringifiedIdx;    // 입력으로 주어진 접미사 배열을 문자열화
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		
		primaryCharCnt = N;
		chars = new char[N];
		inputIndex = new int[N];
		stringifiedIdx = br.readLine();
		StringTokenizer st = new StringTokenizer(stringifiedIdx);
		
		// 접미사 배열 입력
		for (int i=0; i<N; i++) {
			int idx = Integer.parseInt(st.nextToken());
			inputIndex[i] = idx;         // 접미사 배열 저장
			chars[idx] = (char)(i+65);   // 접미사 배열에 따라 문자로 대치하여 문자 저장
		}
		String str = new String(chars);  // 대치된 문자를 붙여 문자열로 만듦
		
		// 1번 인덱스부터 문자를 대치해봄
		for (int i=1; i<N; i++) {
			char frontChar = str.charAt(inputIndex[i-1]);    // 대치되면 될 타겟 문자
			char rearChar = str.charAt(inputIndex[i]);       // 우선순위가 높은 문자. 대치되어야할 문자
			
			// 우선순위가 
			String sortedIdx = sortSubString(str.replace(rearChar, frontChar));
			
			if (stringifiedIdx.equals(sortedIdx)) {
				str = str.replace(rearChar, frontChar);
				primaryCharCnt--;
			}
		}
		
		System.out.println(primaryCharCnt);
	}
	
	private static String sortSubString(String s) {
		ArrayList<String> bf = new ArrayList<String>();
		ArrayList<String> at = new ArrayList<String>();
		
		for (int size=s.length(), i=0; i<size; i++) {
			bf.add(s.substring(i, size));
			at.add(s.substring(i, size));
		}
		Collections.sort(at);
		
		StringBuilder sb = new StringBuilder();
		for (String str : at) sb.append(bf.indexOf(str)).append(" ");
		sb.setLength(sb.length()-1);
		
		return sb.toString();
	}
}