g5-09170. 前缀的单调性 未做

一段监测数据由 $n$ 个整数读数构成，读数可正可负。数据健康的一项判据是累计读数步步走高：每一个时刻的累计值都严格大于前一时刻的累计值。
形式化地：记前缀和 $P_i=a_1+a_2+\cdots +a_i$（$1\le i\le n$）。若 $P_1<P_2<\cdots <P_n$ 不成立，输出 NOT；否则找出第一个大于 $0$ 的前缀和 $P_i$，把 $P_1$ 编号为 $0$ 并输出其编号（即 $i-1$）；若严格递增成立但所有 $P_i\le 0$，输出 $-1$。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行：NOT，或一个整数（严格递增时第一个大于 $0$ 的前缀和的编号；若所有前缀和都 $\le 0$ 则为 $-1$）。

前缀和为 $P_1=-3$，$P_2=1$，$P_3=2$，$P_4=4$，逐项比较得 $-3<1<2<4$，严格递增成立。第一个大于 $0$ 的是 $P_2=1$，按 $P_1$ 为 $0$ 号的编号规则输出 $1$。

• $1\le n\le 10^6$；
• $|a_i|\le 10^9$；
• 前缀和绝对值可达 $10^{15}$，需用 $64$ 位整数。