给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的 作为右部分。但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的， 左部分最大值减去右部分最大值的绝对值。

输入描述:

第一行输入一个整数N(N第二行输入N个整数表示arr

输出描述:

输出左部分最大值减去右部分最大值的绝对值的最大值