当前没有测试数据。

题目描述

小$\red{P}$为他的算法竞赛准备了一个训练计划，他计划训练$\red{n }$天，在第$\red{i }$天做$\red{a_i }$道题。

他希望在做题数超过总题数一半的那天晚上庆祝（庆祝当天的题目已经完成），

请你告诉他将在哪天的晚上庆祝。

输入格式

第一行一个整数$\red{n }$。

第二行 $\red{n}$个整数$\red{a_i }$。

输出格式

一个整数，小$\red{P}$在第几天的晚上庆祝

样例

输入样例1

4

1 3 2 1

输出样例1

2

输入样例2

6

2 2 2 2 2 2

输出样例2

3

提示

对于$\red{100\% }$数据，$\red{1≤}$$\red{n≤}$$\red{200000，}$$\red{1<a_i<10000 }$。