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$$$。