import java.lang.reflect.Method;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;


public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) throws Exception{
        // TODO Auto-generated method stub
        List<Integer> lista = new ArrayList<Integer>();
        Random generator = new Random();

        for(int i =0 ; i < 10 ; i++){
            lista.add(generator.nextInt(10));

        }

        System.out.println(lista);
        System.out.println(lista.size());
        System.out.println(lista.get(lista.size()-1));

        System.out.println(MaxSearchAlgorithms.scanLeftToRight(lista));
        System.out.println(MaxSearchAlgorithms.scanRightToLeft(lista));
        System.out.println(MaxSearchAlgorithms.scanEvenNumber(lista));

        //=====================================================
        Class reflectClass = MaxSearchAlgorithms.class;


        Method[] methods = reflectClass.getMethods();
        String tab[] = new String[methods.length];
        for (int i = 0; i < methods.length; i++) {
            if(methods[i].getName().startsWith("scan")){
                System.out.println("public method: " + methods[i]);
                tab[i] = methods[i].getName();
                ArrayList max2 = new ArrayList<>();
                Object Instance = reflectClass.newInstance();
                max2 = (ArrayList)methods[i].invoke(Instance, lista);
                System.out.println(max2);
            }



        }



    }

}


//=====================================MaxSearchAlgorithms.class============================================//



import java.util.ArrayList;
import java.util.List;


public class MaxSearchAlgorithms {
    public static List scanLeftToRight(List lista){

        List<Integer> max = new ArrayList<Integer>();
        max.add((int) lista.get(0));
        int temp;

        for(int i = 0; i<lista.size(); i++){
            temp=(int) lista.get(i);
            if((int)max.get(max.size()-1) < temp){
                max.add(temp);
            }
        }

        return max;
    }

    public static List scanRightToLeft(List lista){

        List<Integer> max = new ArrayList<Integer>();
        max.add((int) lista.get(lista.size()-1));
        int temp;

        for(int i = lista.size()-1; i >= 0 ; i--){
            //System.out.println("index: " + i);
            temp = (int)lista.get(i);
            if((int)max.get(max.size()-1) < temp){
                max.add(temp);
            }
        }

        return max;
    }

    public static List scanEvenNumber(List lista){
        List<Integer> max = new ArrayList<Integer>();
        if( lista != null ){
            max.add( (int)lista.get(0) );
            for( int i = 2; i < lista.size(); i += 2 ){
                if( (int)lista.get(i) > max.get( max.size() - 1 ) ){
                    max.add( (int)lista.get(i) );
                }
            }
            for( int i = 1; i < lista.size(); i += 2 ){
                if( (int)lista.get(i) > max.get( max.size() - 1 ) ){
                    max.add( (int)lista.get(i) );
                }
            }
            return max;
        }
        return null;
    }

}