‹ 上一题下一题 ›

j00034. 第一个大于前缀平均的元素未做

1000 ms 256 MB 测试点 10 J-16·数组 J·数据结构自拟题数组与数组下标

文件读写输入j00034.in输出j00034.out

题目描述

前缀平均值 $a ˉ_{i} = (a_{1} + \dots + a_{i}) / i$ （实数意义）。输出最早的 $i$ （ $i \geq 2$ ）使 $a_{i} > a ˉ_{i}$ ；不存在输出 -1。

输入格式

同上。

输出格式

一个整数。

样例

输入

4
1 2 3 4

输出

数据范围

$1 \leq n \leq 1 0^{5}$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案