Итеративно уменьшить массив до массива из 2-3 элементов

Reduce.java

package cycles;

import java.util.Arrays;

public class Reduce {
    public static void main(String[] args) {
        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        while (a.length > 3) {
            a = reduce(a);
        }
        System.out.println(Arrays.toString(a));
    }

    private static int[] reduce(int[] orig) {
        int iLength = (orig.length + 1) >> 1;
        int[] a = new int[iLength];

        for (int i = 0; i < iLength; i++) {
            if (i + iLength < orig.length) {
                a[i] = orig[i] + orig[i + iLength];
            } else {
                a[i] = orig[i];
            }
        }

        return a;
    }
}