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

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

数码交叠,方阵整洁。

Description

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

Format

Input

第 11 行一个整数 nn。

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

Output

为一个 1∼n1\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_i 为 aia_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 特殊性质
1∼21\sim2 1≤n≤101\le n\le 10 0≤ai<10\le a_i<1 1≤si≤251\le s_i\le 25 1≤∑si≤501\le \sum s_i\le 50 A\text A
3∼63\sim6 −1<ai≤0-1<a_i\le0 1≤si≤501\le s_i\le 50 1≤∑si≤1001\le \sum s_i\le 100 无
7∼107\sim10 1≤n≤1051\le n\le 10^5 0≤∣ai∣≤1090\le\vert a_i\vert\le 10^9 1≤si≤5001\le s_i\le500 1≤∑si≤1061\le\sum s_i\le 10^6
11∼1411\sim 14 0≤∣ai∣≤10300\le \vert a_i\vert\le10^{30} 1≤si≤1041\le s_i\le 10^4 B\text B
15∼2015\sim 20 0≤∣ai∣≤101000\le \vert a_i\vert \le10^{100} 1≤si≤5×1061\le s_i\le5\times10^6 1≤∑si≤5×1061\le \sum s_i\le 5\times10^6 无
  • 特殊性质 A\text A:整数部分不存在前导 00,小数部分不存在后导 00。
  • 特殊性质 B\text B:aia_i 均为整数。