Dişli ardıcıllıq yaxınlaşması#1449
tam ədəddən ibarət ardıcıllıq B_0, B_1, \dots, B_{N-1} aşağıdakı şərtləri ödəyirsə, dişli ardıcıllıq adlanır:
Bütün cüt indekslər üçün, yəni -dan N-2-yə qədər (hər iki daxil olmaqla), B_i < B_{i+1}.
Bütün tək indekslər üçün, yəni -dan N-2-yə qədər (hər iki daxil olmaqla), B_i > B_{i+1}.
Sizə A_0, A_1, \dots, A_{N-1} ardıcıllığı verilir. Sizin vəzifəniz bu ardıcıllığı mümkün qədər yaxın şəkildə dişli ardıcıllıq B_0, B_1, \dots, B_{N-1} ilə yaxınlaşdırmaqdır. Yaxınlaşdırmanın dərəcəsi |B_0 - A_0| + |B_1 - A_1| + \dots + |B_{N-1} - A_{N-1}| cəmi ilə ölçülür. Bu cəm minimum olduqda ən yaxşı yaxınlaşma əldə edilir.
Birinci sətirdə massiv ölçüsünü göstərən (3 \leq N \leq 100) tam ədədi verilir. Sonrakı sətirdə yaxınlaşdırılması tələb olunan ardıcıllıq A_0, A_1, \dots, A_{N-1} (1 \leq A_i \leq 1000000000) tamsayılardan ibarət verilir.
Tələb olunan dişli ardıcıllığın A_0, A_1, \dots, A_{N-1} ardıcıllığına ən az mümkün dərəcədə yaxınlaşdırılmasının dərəcəsini göstərən bir tam ədəd çap edin.
Nümunə 1