问题 26656 --听说你会取模

26656: 听说你会取模

时间限制: 2 Sec  内存限制: 128 MB
提交: 31  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

ECNU-SEI中有一位非常喜欢打游戏的高手,他的名字叫小五。他深居简出,手机号码簿上除了妈妈,谁也没有。所以他不会接除了妈妈以外任何人的电话,因为对他来说都是陌生人。他玩过上千种游戏,并且非常善于制作游戏MOD。他玩游戏非常专心,除非妈妈打电话说要来学校看望他,然后他会立即吓得躺在床上直哆嗦。
渐渐地,他声名远播,越来越多人知道他非常会做MOD,越来越多人知道他会MOD,越来越多人知道他会模,越来越多人知道他会取模!
对,他会取模!
这天,级花红着脸跑到五舍,敲开了他的房间门,问了他一道关于取模的问题。他一愣,你问我这个干吗?级花说,我听说你非常会取模呢~

虽然他完全不知道这到底什么情况,但是他说,他现在正在温习计算机网络课程,晚上QQ联系。

在级花满意地离开后,他立刻将问题发到网上,现在,你作为热心人,请帮帮他吧!


问题:
有n(1<=n<=100000)个整数,分别是a1,a2,...,an,请找出最大的值ai MOD aj (ai对aj的模,也即ai除以aj的余数,其中1<=i,j<=n,且ai>=aj)

输入

多组数据
每组数据第一行为整数n,表示数字个数
第二行为n个整数ai(1<=ai<=123456)。

输出

一个整数k,表示最大的ai MOD aj (1<=i,j<=n,ai>=aj)

样例输入

3
3 4 5

4
1 2 3 4

样例输出

2
1

来源

 

[提交][状态]