E. Самая выгодная сделка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Главный принцип торговли на бирже: дешевле купить и подороже продать. Петр разрабатывает новую алгоритмическую торговую систему, в которой ему надо определить самую выгодную сделку за предыдущий период времени торговли финансового актива. Сделка однократная, сначала актив один раз покупается и через какое-то время продается. Если сделок с положительным финансовым результатом нет, то вывести $$$0.0$$$

Входные данные

В первой строке подается одно число $$$2 \lt N\leqslant 100000$$$. Далее следует одна строка, в которой задается последовательность цен на актив в течение интересующего Петра периода времени длины $$$N$$$ действительных чисел $$$1.0\leqslant a_i\leqslant 500.0$$$.

Выходные данные

Надо вывести финансовый результат самой выгодной сделки с округлением до одного знака после запятой, либо 0.0, если такую сделку невозможно осуществить.

Примеры
Входные данные
4
1.0 5.2 3.0 2.0
Выходные данные
4.2
Входные данные
6
5.0 4.0 3.0 1.0 2.0 9.0
Выходные данные
8.0
Входные данные
5
1.1 1.0 5.5 6.6 7.7
Выходные данные
6.7
Входные данные
6
2.5 8.9 12.4 9.3 13.5 18.0
Выходные данные
15.5
Входные данные
5
10.0 9.0 8.0 7.0 6.0
Выходные данные
0.0