T111583 max值PK

有 $n$ 个数组成的数组，记为 $a_1,a_2,,...,a_n$。 将此数组分成前后 $2$ 部分，前 $m$ 个数组成左半部分，$a_1,a_2,...,a_m$，其余数字组成右半部分 $a_{m+1},a_{m+2},...,a_n$ ，满足 $1 \le m \lt n$。 然后在这 $2$ 部分中各自选出最大元素（假设前后部分最大值分别为 $maxA$ , $maxB$）进行 `PK`，即计算 $maxA - maxB$。 请问该如何选取 $m$，使得它们的差的绝对值 $|maxA - maxB|$ 最大

第 $1$ 行包含一个整数$n$（N

一个整数，表示 $|maxA - maxB|$ 可以取到的最大值

数据范围 $1 \le n \le 2 \times 10^6$