题目描述

给定一棵包含 $N$ 个结点的完全二叉树，树上每个结点都有一个权值。结点按从上到下、从左到右的顺序编号为 $1$ 到 $N$，对应权值依次为 $A_1,A_2,\ldots,A_N$。

同一深度的结点组成一层。请找出结点权值之和最大的那一层，并输出这一层的深度。若有多层的权值和相同且均为最大值，输出其中最小的深度。根的深度为 $1$。

输入格式

第一行输入整数 $N$。第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出一个整数，表示权值和最大的层的深度。

数据范围与约定

$1\le N\le 10^5$，$|A_i|\le 10^5$。

可见测试数据

输入数据 1

1
-49049

输出数据 1

1

输入数据 2

2
-5 -7

输出数据 2

1

输入数据 3

7
1 6 5 4 3 2 1

输出数据 3

2