题目描述

商店里有一件玩具，今天你偶然得知：这件玩具在后面的$n$天里每天的定价（价格可能每天都会改变），你买了这件玩具后可以以当天的价格卖给商店，所以你可以通过买卖这件玩具来赚取零花钱。如果只允许买卖一次，你怎样才能赚到最多的钱？数据保证肯定能赚到钱

输入格式

第一行：一个正整数$n$，表示有$n$天。

第二行：$a_1,a_2,...,a_n$，表示这件玩具在将来$n$天里每天的价格，中间一个空格隔开。

输出格式

一个整数，最多能够赚多少零花钱。

样例

4
1 2 3 5

4

提示

50%的数据： $0<n\le 1000, 1\le a_1 \le a_2 \le ... \le a_n \le10^3$

100%的数据： $0<n \le 10^6, 1 \le a_1,a_2,…,a_n \le 1000$