#1395. [CZOJ 一周一测 R27 E] 数码方阵 II

[CZOJ 一周一测 R27 E] 数码方阵 II

数码交叠,方阵整洁。

Description

小玖手上有 nn 个实数,小蕊想知道其中最大的那个数的序号。如果最大数存在多个,小蕊希望知道编号更小的那个。

Format

Input

11 行一个整数 nn

2n+12\sim n+1 行,对于第 i+1i+1 行,为实数 aia_i

Output

为一个 1n1\sim n 的整数,表示最大的那个实数的编号。如果最大数存在多个,选择编号更小的那个。

Samples

5
11451.4
-1919810.1145141919
1919810.114514
0998244.353
2.99792458
3
10
0.114
0.514
1
1.114
1.0
1.991
1.9911
1.9911111111111111111
1.9910101010101010101
1.98999999999999999999
8

Limitation

下表中,定义 sis_iaia_i 作为字符串时的长度,si\sum s_i 为所有 sis_i 之和。

对于所有数据,$1\le n\le 10^5,0\le \vert a_i\vert \le10^{100},1\le s_i\le200,1\le \sum s_i\le 5\times10^6$。

测试点编号 nn aia_i sis_i si\sum s_i 特殊性质
121\sim2 1n101\le n\le 10 0ai<10\le a_i<1 1si251\le s_i\le 25 1si501\le \sum s_i\le 50 A\text A
363\sim6 1<ai0-1<a_i\le0 1si501\le s_i\le 50 1si1001\le \sum s_i\le 100
7107\sim10 1n1051\le n\le 10^5 0ai1090\le\vert a_i\vert\le 10^9 1si5001\le s_i\le500 1si1061\le\sum s_i\le 10^6
111411\sim 14 0ai10300\le \vert a_i\vert\le10^{30} 1si1041\le s_i\le 10^4 B\text B
152015\sim 20 0ai101000\le \vert a_i\vert \le10^{100} 1si5×1061\le s_i\le5\times10^6 1si5×1061\le \sum s_i\le 5\times10^6
  • 特殊性质 A\text A:整数部分不存在前导 00,小数部分不存在后导 00
  • 特殊性质 B\text Baia_i 均为整数。