给你一个装有n枚硬币的袋子。n枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币.

测试数据有多行，第一行是金币的数量n(n为正整数,并且n<=5000000)；接下来一行是n枚硬币的重量，用空格隔开。

输出假币的位置及重量，用空格隔开。