Анонс #266. Пропущенный элемент в массиве

В заданном массиве элементы были в арифметической прогрессии, т.е. значения (arr[i + 1] - arr[i]) равны для каждого i от 0 до arr.Length - 1.

Далее был удален один не крайний (не первый и не последний) элемент из массива.

Необходимо найти удаленный элемент.

Входные данные: arr - массив целых чисел, размер массива от 3 до 1000. Элементы массива целые числа от 0 до 1000.

Вывод: пропущенный элемент массива

Примеры:

1. arr: [6, 8, 12, 14]
   Output: 10 (изначально был массив: [6, 8, 10, 12, 14])
2. arr: [16, 14, 13]
   Output: 15 ([16, 15, 14, 13])