eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вася и последовательность

Вася и последовательность

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Мама подарила Васе последовательность целых чисел длины n. Он выбирает произвольный элемент последовательности и прибавляет к нему или вычитает из него число, не превышающее k. Эту операцию над произвольным элементом последовательности он может произвести не более одного раза. Васе стало интересно: какое минимальное число k нужно выбрать, чтобы из заданной последовательности при помощи операций сложения и вычитания образовалась строго возростающая последовательность натуральных чисел.

Giriş verilənləri

В первой строке задано целое число n (1 < n10^5), в следующей строке задано n чисел, не превышающих 2 ·10^9.

Çıxış verilənləri

Выведите число k.

Nümunə

Giriş verilənləri #1
5
9 13 11 10 7
Çıxış verilənləri #1
5