题目描述

小A准备买股票。 他通过某种方式预知了接下来n天股票的价格，分别为a1,a2,…,an。但是小A太忙了，只会买入和卖出一次（一定要先买入才能卖出）。 请问小A最大能获利多少？小A当然也可以什么都不做，获利0元。

输入格式

第一行一个整数n。 接下来一行n个整数，a1,a2,…,an。

输出格式

一个数，表示答案。

5

5 1 2 3 4

3

对于100%的数据，保证2≤n≤1000,1≤ai≤n2≤n≤1000,1≤ai≤n。