题目描述

你是一名古钱币收藏家，今天你在市场上偶然发现了一枚稀有铜钱，并且很幸运地得知了它在 $n$ 天内每天的成交价。你决定在成交价最低的那天买下这枚铜钱，然后在之后几天中成交价最高的时候把它卖出去，以此赚取差价。求：通过这种方式，你最多能赚到多少钱？（题目保证一定能赚到钱）

输入格式

第一行：一个正整数 $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$