//la def. de classe et le main servent juste à tester, et n'etaient pas 
//démandés


import java.util.*;

class A2{

    public static String[] dictionnaire={"aaa","bon","zygoter"};
   
 public static int  niveauFinal(int[] t){
     int niveau=0;
	for (int i=0;i<t.length-1;i++) 
	    {if (t[i]>t[i+1]) niveau++;
		if (t[i]<t[i+1]) niveau++;}
	    return niveau;
    }


    public static boolean estTrie(int[] t){
	return niveauFinal(t)==t.length-1;
    }


    public static int nombreDePics (int[] t){
	int pics=0;
	for (int i=0;i<t.length-2;i++)
	    if ((t[i]>t[i+1]&&t[i+1]<t[i+2])||(t[i]<t[i+1]&&t[i+1]>t[i+2]))
		pics++;
		return pics;
    } 

    public static boolean sontOrdonnes(String v,String w){
	    int i = 0;
	    while (i<v.length()  && i< w.length()  && v.charAt(i)==w.charAt(i)) i++;
	    return (i==v.length() || (i<w.length() && v.charAt(i)<w.charAt(i)));
	}


	public static boolean chercheDansLeDictionnaire(String v){
	    int i=0;
	    while (i<dictionnaire.length && sontOrdonnes(dictionnaire[i],v)) i++;
	    return i==0||dictionnaire[i-1].equals(v);

	}


 public static void main(String[] args){

	Scanner sc = new Scanner (System.in);
        int[] t={1,3,5,7,6,4};
   int[] s={1,2,1,2,3,2};
        System.out.println(niveauFinal(t));
        System.out.println(nombreDePics(s));
        System.out.println("Entrer un mot:");
        String v=sc.next();
      	if (chercheDansLeDictionnaire(v))  System.out.println("yes");
	else System.out.println("no");

    }
}