//VALMIS KOODI
import java.util.Random;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Test{
    public static void main(String[] args){
        final Random r = new Random();


        int[] taulukko = new int[r.nextInt(10)+5];
        for(int i=0; i<taulukko.length; i++){
            taulukko[i] = r.nextInt(100);
        }

        System.out.println("Alkuperäinen taulukko: "+Arrays.toString(taulukko));

        jarjesta(taulukko);

        System.out.println("Järjestetty taulukko "+Arrays.toString(taulukko));
    }

//MUN KOODI
public static ArrayList jarjesta(int[] taulukko){

    ArrayList <Integer> parilliset;
    parilliset= new ArrayList<Integer>();

    ArrayList <Integer> parittomat;
    parittomat=  new ArrayList<Integer>();

    for(int i=0; i<taulukko.length; i++){
        if(taulukko[i] % 2==0){
            parilliset.add(taulukko[i]);
        } else{
            parittomat.add(taulukko[i]);
        }
    }

    Collections.reverse(parittomat);

    ArrayList <Integer> lista;
    lista=  new ArrayList<Integer>();

    for(int i=0; i<taulukko.length; i++){
        while(i<=parilliset.size && i<=parittomat.size){
            add.lista(get.parillinen(i));
            add.lista(get.parittomat(i));
        }
        if(i>= parilliset.size){
            while(i<parittomat.size){
                add.lista(get.parittomat(i));
            }
        }
        if(i>= parittomat.size){
            while(i<parilliset.size){
                add.lista(get.parilliset(i));
            }
        }
    }
    returun lista;

}
}