Какую максимальную сумму мог проиграть Иванушка?

Благодаря научному прогрессу продолжительность жизни становилась все больше. И время на освоение школьной программы увеличивалось. Новоиспеченные первокурсники, после 50-ти лет обучения в школе, очень хотели побыстрее начать зарабатывать на шикарную жизнь. Некто Иванушка, не дождавшись курсов по экономике и теории вероятности, решил зарабатывать на бирже. Известно, что он совершал не более одной сделки в день. Известно также, что ему очень не везло. Изначально у него было 1000000 тугриков. В конце игры акций у него не было, только тугрики. В отличие от него, Вам известно как изменялся курс акций по дням. Какую максимальную сумму он мог проиграть?

Формат ввода
В первой строке число дней (не более 100). В следующих строках - курсы акций за каждый день. Курс акций строго положительный и не превосходит 1000 тугриков за акцию. Тесты подобраны так, что все числа целые, округлять не нужно.

Формат вывода
Одно число - максимально возможная разница между начальной и конечной суммами.

Пример
Ввод:
4
100
200
50
100

Вывод:
750000

Примечания
Иванушка не обязан покупать акции в первый же день. Он не обязан использовать всю сумму для операции. Он мог и вообще не совершить покупок и продаж. В этом случае проигрыш равен нулю.

Пример:

Дата Курс

01.09 100

02.09 200

03.09 50

04.09 100

Самая невыгодная последовательность такая:

01.09 Иванушка ничего купил, надеясь, что акции станут дешевле.

02.09 Иванушка заметил, что акции растут, предположил, что они будут расти дальше, и купил 5000 акций на всю сумму.

03.09 Иванушка заметил, что акции падают, предположил, что они будут продолжать падать, и продал 5000 акций получив 250000 тугриков.

04.09 Он ничего не делал, т.к. в конце акций у него не осталось.

Проигрыш составил 1000000 - 250000 = 750000.

	Комментарий модератора
	Создавайте темы с осмысленными и понятными названиями

0