你看中了一支股票，打算在接下来的 $n$ 天中每天至多买入或卖出一股。
你已经提前知道接下来 $n$ 天里，第 $i$ 天的股价为 $a_i$，即第 $i$ 天选择买入一股需要花费 $a_i$，卖出一股可盈利 $a_i$。初始时你手中没有股票。
你想知道你在这 $n$ 天中的最大利润。

第一行包含一个整数 $n$。
接下来 $n$ 行，每一个整数描述 $a_i$。

输出一行一个整数表示最大利润。

15
9
9
5
6
4
9
2
1
5
8
5
7
8
4
6

23