import java.util.*;

public class Main {

    public static int keraaLuvut(int[] luvut) {
        int kierros = 1;
        boolean[] pieru = new boolean[luvut.length + 1];
        pieru[luvut[0]] = true;
        for (int k = 1; k < luvut.length; k++) {
            if (!pieru[luvut[k] - 1]) {
                kierros++;
            }
            pieru[luvut[k]] = true;
        }
        return kierros;
    }

    public static void main(String[] args) {
        System.out.println(keraaLuvut(new int[]{1, 2, 3, 4, 5}));
        System.out.println(keraaLuvut(new int[]{5, 1, 2, 3, 4}));
        System.out.println(keraaLuvut(new int[]{5, 4, 3, 2, 1}));
        System.out.println(keraaLuvut(new int[]{1, 5, 2, 4, 3}));
    }
}