最近，小忍迷上了打 cf，但可惜她的水平并不是很稳定，分数经常波动。 不过小忍有个优点，如果她每天花 2h 学习，那么 cf 分数就有可能会上升（也有可能不上升，但肯定不会下降），不然分数就会下降。 小忍想要知道她认真学习的时候所取得的最大进步是多少，请你帮帮她！ --- 给定一个长度为 $n$ 的数组，$a_i$ 表示小忍在第 $i$ 场 cf 中取得的分数。 试求对于所有满足 $a_l\le a_{l+1}\le\cdots\le a_r$ 的区间 $[l,r]$ 中，$a_r-a_l$ 的最大值是多少？

第一行包含一个正整数 $n\ (1\le n\le 2\cdot 10^5)$，表示 cf 的场数。 第二行包含 $n$ 个整数 $a_1,a_2,a_3,\cdots,a_n\ (0\le a_i\le 4000)$，分别表示小忍在第 $i$ 场 cf 中取得的分数。

输出一个整数，表示对于所有满足 $a_l\le a_{l+1}\le\cdots\le a_r$ 的区间 $[l,r]$ 中，$a_r-a_l$ 的最大值。