Background

Special for beginners, ^_^

Description

这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规 律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的 秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票 价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？

Format

Input

第一行一个n，表示n天(小于100000) 第二行 给出n天每股的价格

Output

每股最多赚多少钱

Samples

4
947 267 359 771

504

Limitation

1s, 1024KiB for each test case. 30%的数据：n≤1000n≤1000 60%的数据：n≤10000n≤10000 100%的数据： n≤1000000n≤1000000 100%的数据，股票价格不超过1000000000