← 返回题目列表

Codeforces · 962/A

A. 赤道

中文机器翻译题面 查看原题

Polycarp 制定了自己的训练计划来准备编程竞赛。他将训练$$$n$$$天,所有天数从$$$1$$$到$$$n$$$,从第一天开始。

在第 $$$i$$$ 天,Polycarp 一定会解决 $$$a_i$$$ 问题。一天晚上波利卡普计划庆祝赤道。他会在这样一天的第一个晚上庆祝,从训练开始到今天,他将解决一半或更多的问题。

确定波旅甲庆祝赤道的日期索引。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200\,000$$$) — 准备编程竞赛的天数。

第二行包含一个序列 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10\,000$$$),其中 $$$a_i$$$ 等于 Polycarp 将在第 $$$i$$$ 天解决的问题数量。

输出

打印波旅甲庆祝赤道日的索引。

示例

输入 #1

4
1 3 2 1

输出 #1

2

输入 #2

6
2 2 2 2 2 2

输出 #2

3

注意

在第一个示例中,Polycarp 将在第二天晚上庆祝赤道,因为截至这一天(含),他将在四天的培训中解决 $$$7$$$ 预定问题中的 $$$4$$$。

在第二个示例中,Polycarp 将在第三天晚上庆祝赤道,因为截至这一天(含),他将在六天的培训中解决 $$$12$$$ 预定问题中的 $$$6$$$。