/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
    public static void main(String[] args) throws java.lang.Exception {
        int[] randomNumbers = new int[100];
        int sum = 0;
        double avg = 0;
 
        Random rand = new Random();
        for (int i = 0; i < randomNumbers.length; i++) {
            int n = rand.nextInt(1000);
            randomNumbers[i] = n;
        }
        for (int i = 0; i < randomNumbers.length; i++) {
            //System.out.println("Numbers " + randomNumbers[i]);
        }
 
        int zLength = 0;
        int yLength = 0;
        for (int num: randomNumbers) {
            sum = sum + num;
        }
        avg = (double) sum / randomNumbers.length;
        System.out.println("Sum of array elements is:" + sum);
        System.out.println("Average:" + avg);
 
 
        int[] middleLess = new int[100]; //массив для значений < avg
        int[] middleMore = new int[100]; //массив для значений >= avg
        //по умолчанию в массивах middleLess и middleMore все значения равны 0
        int z = -1; //приготовим счетчик для middleLess
        int y = -1; //приготовим счетчик для middleMore
        for (int i = 0; i < randomNumbers.length; i++) {
            middleLess[i] = -1; //присвоим каждому значению -1
            middleMore[i] = -1; //аналогично
            if (randomNumbers[i] < avg) {
                middleLess[++z] = randomNumbers[i]; //начинаем разделять, ++z увеличивает на единицу порядковое место добавляемого значения в массив со значения < avg
            } else {
                middleMore[++y] = randomNumbers[i]; //.... >= avg
            }
        }
 
        for (int i = 0; i < middleLess.length; i++) {
            if (middleLess[i] > -1) {
                System.out.println("middleLess " + middleLess[i] + " < " + avg);
            }
        }
 
        for (int i = 0; i < middleMore.length; i++) {
            if (middleMore[i] > -1) {
                System.out.println("middleMore " + middleMore[i] + " >= " + avg);
            }
        }
 
        System.out.println("middleLess.length - " + z + " middleMore.length - " + y);
 
 
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBpbnRbXSByYW5kb21OdW1iZXJzID0gbmV3IGludFsxMDBdOwogICAgICAgIGludCBzdW0gPSAwOwogICAgICAgIGRvdWJsZSBhdmcgPSAwOwoKICAgICAgICBSYW5kb20gcmFuZCA9IG5ldyBSYW5kb20oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHJhbmRvbU51bWJlcnMubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgaW50IG4gPSByYW5kLm5leHRJbnQoMTAwMCk7CiAgICAgICAgICAgIHJhbmRvbU51bWJlcnNbaV0gPSBuOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHJhbmRvbU51bWJlcnMubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oIk51bWJlcnMgIiArIHJhbmRvbU51bWJlcnNbaV0pOwogICAgICAgIH0KCiAgICAgICAgaW50IHpMZW5ndGggPSAwOwogICAgICAgIGludCB5TGVuZ3RoID0gMDsKICAgICAgICBmb3IgKGludCBudW06IHJhbmRvbU51bWJlcnMpIHsKICAgICAgICAgICAgc3VtID0gc3VtICsgbnVtOwogICAgICAgIH0KICAgICAgICBhdmcgPSAoZG91YmxlKSBzdW0gLyByYW5kb21OdW1iZXJzLmxlbmd0aDsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlN1bSBvZiBhcnJheSBlbGVtZW50cyBpczoiICsgc3VtKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkF2ZXJhZ2U6IiArIGF2Zyk7CgoKICAgICAgICBpbnRbXSBtaWRkbGVMZXNzID0gbmV3IGludFsxMDBdOyAvL9C80LDRgdGB0LjQsiDQtNC70Y8g0LfQvdCw0YfQtdC90LjQuSA8IGF2ZwogICAgICAgIGludFtdIG1pZGRsZU1vcmUgPSBuZXcgaW50WzEwMF07IC8v0LzQsNGB0YHQuNCyINC00LvRjyDQt9C90LDRh9C10L3QuNC5ID49IGF2ZwogICAgICAgIC8v0L/QviDRg9C80L7Qu9GH0LDQvdC40Y4g0LIg0LzQsNGB0YHQuNCy0LDRhSBtaWRkbGVMZXNzINC4IG1pZGRsZU1vcmUg0LLRgdC1INC30L3QsNGH0LXQvdC40Y8g0YDQsNCy0L3RiyAwCiAgICAgICAgaW50IHogPSAtMTsgLy/Qv9GA0LjQs9C+0YLQvtCy0LjQvCDRgdGH0LXRgtGH0LjQuiDQtNC70Y8gbWlkZGxlTGVzcwogICAgICAgIGludCB5ID0gLTE7IC8v0L/RgNC40LPQvtGC0L7QstC40Lwg0YHRh9C10YLRh9C40Log0LTQu9GPIG1pZGRsZU1vcmUKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHJhbmRvbU51bWJlcnMubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgbWlkZGxlTGVzc1tpXSA9IC0xOyAvL9C/0YDQuNGB0LLQvtC40Lwg0LrQsNC20LTQvtC80YMg0LfQvdCw0YfQtdC90LjRjiAtMQogICAgICAgICAgICBtaWRkbGVNb3JlW2ldID0gLTE7IC8v0LDQvdCw0LvQvtCz0LjRh9C90L4KICAgICAgICAgICAgaWYgKHJhbmRvbU51bWJlcnNbaV0gPCBhdmcpIHsKICAgICAgICAgICAgICAgIG1pZGRsZUxlc3NbKyt6XSA9IHJhbmRvbU51bWJlcnNbaV07IC8v0L3QsNGH0LjQvdCw0LXQvCDRgNCw0LfQtNC10LvRj9GC0YwsICsreiDRg9Cy0LXQu9C40YfQuNCy0LDQtdGCINC90LAg0LXQtNC40L3QuNGG0YMg0L/QvtGA0Y/QtNC60L7QstC+0LUg0LzQtdGB0YLQviDQtNC+0LHQsNCy0LvRj9C10LzQvtCz0L4g0LfQvdCw0YfQtdC90LjRjyDQsiDQvNCw0YHRgdC40LIg0YHQviDQt9C90LDRh9C10L3QuNGPIDwgYXZnCiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBtaWRkbGVNb3JlWysreV0gPSByYW5kb21OdW1iZXJzW2ldOyAvLy4uLi4gPj0gYXZnCiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbWlkZGxlTGVzcy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZiAobWlkZGxlTGVzc1tpXSA+IC0xKSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1pZGRsZUxlc3MgIiArIG1pZGRsZUxlc3NbaV0gKyAiIDwgIiArIGF2Zyk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbWlkZGxlTW9yZS5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZiAobWlkZGxlTW9yZVtpXSA+IC0xKSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1pZGRsZU1vcmUgIiArIG1pZGRsZU1vcmVbaV0gKyAiID49ICIgKyBhdmcpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1pZGRsZUxlc3MubGVuZ3RoIC0gIiArIHogKyAiIG1pZGRsZU1vcmUubGVuZ3RoIC0gIiArIHkpOwoKCiAgICB9Cn0=