#377. 山洞

山洞

题目描述

AA 发现有一些个人被困在了 nn 个山洞里,第 ii 个山洞的序号是 aia_i,第 aia_i 个山洞的深度是 hih_i。众所周知,山洞越深,里面的人就越危险,因此,小 AA 想先救出所在山洞最深的人。但是山洞太多,小 AA 数不过来,想请你告诉他最深的山洞的序号 qq 和它的深度 ww。特别要注意的是,如果最深的山洞有多个,需要他们的序号从小到大输出。

输入格式

输入共两行。

第一行:一个整数 nn

第二行:共 nn 个数,第 ii 个数表示 hih_i

输出格式

输出共两行。

第一行:一个整数 ww

第二行:若干个整数,表示最深的树洞的序号。

输入数据 1

5
1 8 4 8 6
8
2 4

数据范围

对于 100%100\% 的数据,n,w105n,w⩽10^5