Question

There are N people P1, P2, P3, …, PN having F1, F2, F3, …, FN Facebook friends, respectively. The solution to this problem is finding k = Fi%Fj such that it is maximum over all valid i,j.


Constraints:

2 <= N <= 105

1 <= Ai <= 109 for each i



Input Format:

The first line contains an integer N

The second line contains N space-separated integers F1, F2, F3, …, FN



Output Format:

Print in a single line the output which is k, the solution to this problem.

Answer 1

Answer:

iaajabbaabbaabahhahajajaiajahajajajaka

Answer 2

Answer:There are N people P1, P2, P3, …, PN having F1, F2, F3, …, FN Facebook friends, respectively. The solution to this problem is finding k = Fi%Fj such that it is maximum over all valid i,j. Constraints:

2 <= N <= 105

1 <= Ai <= 109 for each i

Input Format:

The first line contains an integer N

The second line contains N space-separated integers F1, F2, F3, …, FN

Explanation: