给定一个数组arr，从左到右表示昨天从早到晚股票的价格。作为一个事后诸葛亮，你想知道如果随便交易，且只允许持有1股，返回能挣到的最大钱数。

输入描述:

第一行输入N，表示N个时间点(N第二行N个数从左到右表示昨天从早到晚各个时间点股票的单位价格

输出描述:

输出一个数，能挣到的最大钱数