24300번 - НАЙ-ГОЛЯМ ОСТАТЪК 다국어

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

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

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

• 1 < N < 500 000
• 0 < а_i < 10⁵⁰, i = 1, ... , N.