package com.company;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        ArrayList<Integer> list = new ArrayList<Integer>();
        Scanner scan=new Scanner(System.in);
        System.out.print("\nКоличество чисел в прогрессии = ");
        int n = scan.nextInt();
        int[] progression = new int[n];

        for(int i=0;i < progression.length;i++){
            System.out.printf("a[%d] = ", i + 1);
            progression[i] = scan.nextInt();
        }

        for (int i = 0; i < progression.length; i++) list.add(progression[i]);

        for(int v: list){
            System.out.print(v+", ");
        }
        System.out.println(" ");
        process(list);
    }
    private static List<Integer> copy (List < Integer > var, int v){
        for (int i = 0; i < var.size(); i++) {
            System.out.print(var.get(i).intValue() + " ");
        }
        System.out.println(" ");
        System.out.println("Сделано " + v + " замен");
        return var;
    }


    public static List<Integer> result = new ArrayList<Integer>();

    public static void process (List < Integer > list) {
        int step = Math.abs(list.get(0) - list.get(1));
        for (int i = 1; i < list.size() - 1; i++) {
            int a = Math.abs(list.get(i) - list.get(i + 1));//определяем шаг прогресии
        }
        List<Integer> var1 = new ArrayList<Integer>();
        List<Integer> var2 = new ArrayList<Integer>();
        int v1 = 0, v2 = 0;
        //проверяем возможность построения восходящего и нисходящего списка
        var1.add(list.get(0));
        var2.add(list.get(list.size() - 1));
        for (int i = 1; i < list.size(); i++) {
            if (list.get(i) - list.get(i - 1) == step) {
                var1.add(list.get(i));
            } else {
                var1.add(var1.get(i - 1).intValue() + step);
                v1++;
            }
            if (list.get(list.size() - (i + 1)) - list.get(list.size() - i) == step) {
                var2.add(list.get(list.size() - (i + 1)));
            } else {
                int next = var2.get(0).intValue() + step;
                var2.add(next);
                v2++;
            }
        }
        result = v1 < v2 ? copy(var1, v1) : copy(var2, v2);
    }
}