题目描述

四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续$N$天的价格，如果只允许交易一次，即先买入一次、后卖出一次。求最大的收益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为$0$，也不能做亏本的买卖。低买高卖是交易的原则。

输入格式

第一行一个整数$N$。 第二行，$N$个整数，依次表示第$1$天~第$N$天的邮票的价格。

输出格式

一个整数，意义如题所述。

样例

5
7 1 5 6 4

5

5
5 4 3 2 2

0

数据范围

• 对于 $100\%$ 的测试数据满足：$1<=N<=1000000$。