Анонс #164. Автобан

Задача: где-то в России строится новый автобан. Но дорога пролегает по холмистой области, и для оптимизации расходов на асфальт вам нужно сделать дорогу строго горизонтальной. 

Вам необходимо выровнять поверхность под дорогу, при этом землю нельзя вывозить и завозить, а нужно распределить ее равномерно по всему участку будущего автобана. Через каждый метр от начала участка была измерена высота над уровнем моря. Напишите программу, которая по этим данным вычислит искомую высоту.

Входные данные: arr - массив, который содержит высоты участка. Высоты - натуральные числа от 1 до 10^4.

Вывод: h - высота будущего автобана.

Пример: 

1. arr[4] = [0 1 1 0]

Answer = 0.66

2. arr[4] = [2 2 2 2]

Answer = 2