public class JagaJaValitse{
   static int[] m={6,8,2,4,3,5,6,6,4};
   static int leiaV2him(int alates, int kuni){
      if(alates==kuni){
          return m[alates];
      } //sama väärtus
      if(alates==kuni-1){
         if(m[alates]>m[kuni]){
           return m[kuni];
         } else {
           return m[alates];
         }
      } //kahest väärtusest vähim
      //jagatakse olemasolev vahemik kaheks osaks
      //kutsutakse kummagi kohta välja sama alamprogramm
      //tagastatakse nende väljastustest vähim
      int kesk=(alates+kuni)/2;
       //v2him indeksite "alates" ja "kesk" vahelt
      int esimesePooleV2him=leiaV2him(alates, kesk);
      int teisePooleV2him=leiaV2him(kesk+1, kuni);
      if(esimesePooleV2him<teisePooleV2him){
         return esimesePooleV2him;
      }
      return teisePooleV2him;
   }
   public static void main(String[] arg){
      System.out.println(leiaV2him(0, m.length-1));
   }
}