Помогите я на олимпиаде мало времени. Решить задачу срочно.

Question

Вася Пупкин в Интернете наткнулся на акцию просроченных сладостей. Особенность их была в энергетической ценности. Но, поскольку срок годности их употребления уже истек, то и энергетическая ценность в некоторых была уже меньше.
Нужно определить, какую максимальную величину энергии может Вася добавить к своему истощенного организма, если будет есть вкусности последовательно по одному.
Поедание нового вкусности меняет текущую энергию Васильева организма на величину, равную разнице между энергией того вкусности, который он собирается съесть, и того, который он съел перед этим. Будем считать, что первый съеденный Василием вкусности не добавляет никакой энергии.
входной формат
Первая строка входных данных содержит целое число n - количество сладостей, которые у Васи.
Следующая строка содержит n целых чисел ai, разделенных пробелом, - энергетическая ценность i-го вкусности.
1 ≤ n ≤ 10 6
0 ≤ ai ≤ 10 ^, 1 ≤ i ≤ n
формат вывода
Выведите одно число - максимальную величину энергии, которую сможет получить Василий.

dmitry_676 · Accepted Answer

var a, i, n, prevA, energy: longint;
begin
read(n);
prevA := 0;
energy := 0;
for i:=1 to n do begin
read(a);
inc(energy, a - prevA);
prevA := a;
end;
writeln(energy);
end.