import java.util.Arrays;
import java.util.Random;

public class RandomSum {
    public static int ARRAYSIZE = 32768;

    public static void main(String[] args) {
        int data[] = new int[ARRAYSIZE];

        // Generate data
        Random rnd = new Random(0);
        for (int i = 0; i < ARRAYSIZE; i++) {
            data[i] = rnd.nextInt() % 256;
        }

        // !!! With this, the next loop runs faster
        Arrays.sort(data);

        // Test
        long sum = 0;
        for (int i = 0; i < 100000; i++) {
            // Primary loop
            for (int j = 0; j < ARRAYSIZE; j++) {
                if (data[j] >= 128) {
                    sum += data[j];
                }
            }
        }

        System.out.println("Sum = " + sum);
    }
}