405382: GYM101931 E Самая выгодная сделка

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

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

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

В первой строке подается одно число $$$2<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