07391. 左右分家·最晚分割 未做

把数组从某个位置切开成非空的左右两段。一个切点是合格的，当且仅当左边所有数都 $\le$ 右边所有数（即 左边最大值 $\le$ 右边最小值）。

输出最靠后的合格切点位置 $i$（切开后左段是第 $\mathrm{1..}i$ 个）。数据保证至少存在一个合格切点。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：最靠后的合格切点位置。

$2\le n\le 100000$，$0\le a_i\le 10^9$。数据保证存在合格切点。