题目描述

小张最近学习了二分查找的技巧，现在他准备使用二分查找法，找出数组中重复的数字，可是当他看到题目时却忘了怎么做，现在你来帮助他完成此程序。

输入格式

输入为两行，第一行表示输入数组的元素个数n，第二行表示需要输入的n个数组元素

输出格式

重复的数字

样例

输入样例 1

5
1 3 4 2 2

输出样例 1

重复数字: 2

输入样例 2

5
2 1 3 4 2

输出样例 2

重复数字: 2

输入样例 3

5
1 3 4 2 4

输出样例 3

重复数字: 4