暂无测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小$\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 }$。