题目描述

格式

输入

假如你准备购买股票。通过某种方式预知了接下来$n$天股票的价格，分别为$a_1,a_2,…,a_n$。但是你太忙了，只会买入和卖出一次(一定要先买入才能卖出)。请问你最大 能获利多少?当然也可以什么都不做，获利0元。

输出

第一行一个整数$n$。

接下来一行$n$个整数，$a_1,a_2,…,a_n$。

样例

5
5 1 2 3 4

3

数据范围

对于所有数据，保证$2 \le n \le 1000, 1 \le a_i \le n$。