class SelectionSort {
    public static void printList(int[] array, int len) {
        for (int i = 0; i < len; i++) {
            System.out.print(array[i] + ", ");
        }
        System.out.print(System.lineSeparator());
    }

    public static int findGreat (int[] array, int len){
        int great = 0;
        for (int i = 0; i < len; i++) {
            if (array[i] > great) {
                great = array[i];
            }
        }
        return great;
    }
    public static int findLeast(int[] array, int len){
        int least = array[0];
        int pos = 0;
        for (int i = 0; i < len; i++){
            if (array[i] < least){
                least = array[i];
                pos = i;
            }
        }
        return pos;
    }
    
    public static void main (String[] args){
        System.out.print("Length? ");
        int length = Integer.parseInt(System.console().readLine());
        int[] input = new int[length];
        int[] output = new int[length];
        for (int i = 0; i < length; i++) {
            System.out.print("Integer: ");
            input[i] = Integer.parseInt(System.console().readLine());
        }
        int leastPos;
        int great = findGreat(input, length);
        for (int i = 0; i < length; i++) {
            printList(output, length);
            leastPos = findLeast(input, length);
            output[i] = input[leastPos];
            input[leastPos] += great;
        }
        printList(output, length);
    }
}