#GOC97620. “假冒”蛋白质

“假冒”蛋白质

题目描述

试题描述:

人们在生病的初期是没有症状的,甚至有些病毒可以在人体中隐藏很多年都不发作,我们把这个时候叫做潜伏期。因为病毒往往可以产生一些假冒的人体蛋白质来骗过人体体免疫系统的审查,例如巨细胞病毒可以通过产生大量的假冒蛋白质来干扰人体自然杀伤细胞的识别能力,从而对机体发起攻击。如果能在潜伏期的早期就发现病毒,无疑更能帮助治疗。

假如我们给身体里的每个蛋白质细胞给编上号,只要发现有重复的蛋白质编号就可以说明人体已经感染病毒了,也就可以及时就医。请你编写一个程序模拟找出编号重复的第一对蛋白质。

 

输入格式:

第一行,一个整数n,表示有n个蛋白质;(n<=50000)

第二行,n个整数,依次代表着n个蛋白质的编号。

 

输出格式:

最先出现重复蛋白质编号的两个位置

输入样例1:

10

23 4 2 10 5 6 7 8 2 6

 

输出样例1:

3 9

样例解释:

最先出现重复的蛋白质编号是2,位置是3和9