НАЙ-ГОЛЯМ ОСТАТЪК

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제 설명

예제1

문제

Дадена е редица от N цели положителни числа а1, а2, ..., аN. Има поне една двойка с различни стойности в дадената редица. Напишете програма max, която намира найголямата стойност на остатъка при делението на ai с aj, където i и j приемат всички стойности от 1 до N.

입력

На първия ред е записана стойността на N. На втория ред са записани стойностите а1, а2, ..., аN, отделени с интервали.

출력

Едно цяло число, равно на търсения най-голям остатък.

제한

1 < N < 500 000
0 < аi < 1050, i = 1, ... , N.