2021-04-27

//搜索插入位置

import java.util.Scanner;

public class Solution9 {

    public static void main(String[]args){

        int []a = {3,6,8,9};

        Scanner sc = new Scanner(System.in);

        int val = sc.nextInt();

        for (int i=0;i<a.length;i++){

            if (a[i]==val){

                System.out.println(i);

                break;

            }

            else if (a[i]>val){

                System.out.println(i);

                break;

            }

        }

    }

}