I LOVE MONEY!!!!!!!!!!!

TO GET MORE MONEY I NEED TO BUY STOCKS!!!!!!!!! I WANT TO KNOW THE BEST TIME TO BUY AND SELL A STOCK !!!!.

I WILL GIVE YOU THE PRICE OF A STOCK OVER N DAYS. I CAN BUY ONE (1) LOT OF THIS STOCK, AND THEN SELL THIS STOCK AT A LATER DATE FOR PROFIT!!!!! I CAN ONLY DO THIS BUY-SELL OPERATION ONCE !!!!!! THE PROFIT OF THE STOCK IS (PRICE AT SALE) – (PRICE AT BUY) – (EXCHANGE FEES)!!!!!!!

ALSO, THE EXCHANGE WILL CHARGE A FEE EQUAL TO THE NUMBER OF DAYS I HOLD THE STOCK (CALCULATED AS END DAY – START DAY). IF I BUY A STOCK ON DAY 1, AND SELL IT ON DAY 2, I WILL BE CHARGED A FEE OF $1 !!!!!! : 😡 😡 😡 😡 😡 😡 😡 😡 😡 😡

PLEASE CALCULATE THE MAXIMUM PROFIT AFTER BUYING AND SELLING A STOCK.

INPUT

THE FIRST LINE WILL HAVE N, THE NUMBER OF DAYS (1 < N < 1e5)

N LINES FOLLOW, THE iTH LINE WILL HAVE THE PRICE OF THE STOCK (P) AT DAY I (0 <= P < 1e5)

OUTPUT

GIVE ME THE MAXIMUM !!!!!PROFIT!!!!!! THAT CAN BE MADE

EXAMPLE

5
11
3
6
10
6

THE MAXIMUM PROFIT IS 5. IF I BUY AT DAY 2 AND SELL AT DAY 4, THE PROFT IS 10 – 3 – (4 - 2) = 5 !!!!!!!!

SALUTATIONS,

GREEDY AL GORITHM