B11 习题-7 喵星人跳篱笆

题目描述

猪爷爷的牧场来了一只喵星人，它喜欢在篱笆上玩跳跃的游戏。 开始的时候，喵星人站在的第一个篱笆上，然后它只会跳到高度是当前篱笆高度整数倍并且最近的篱笆上。如果没有合适跳跃的篱笆，它就会停在篱笆上玩自己的尾巴。 请问它最后会停在哪个篱笆上玩尾巴？

输入格式

第一行一个整数 $n$ ，表示总共有 $n$ 个篱笆； 第二行 $n$ 个整数 $a$ （空格隔开），表示每个篱笆的高度。

输出格式

两个整数，用空格隔开。分别表示猫咪最后落在的篱笆编号和该篱笆的高度。

样例输入

5
5 2 12 25 75

样例输出

5 75

样例分析

开始时，喵星人站在第一个篱笆上，高度是 $5$ ； 第一次：喵星人跳到第四个篱笆上，因为高度是 $25$ ，是 $5$ 的倍数。 第二次：喵星人跳到第五个篱笆上，因为高度是 $75$ ，是 $25$ 的倍数。 所以答案是第 $5$ 个篱笆，高度是 $75$ 。

数据范围

$100\%$ 的数据： $1 \leq n, a \leq 10^4$ 。