Sau khi được học về phép chia lấy dư, Mr. Thảo ngồi suy ngẫm một lúc về ứng dụng của nó trong các bài toán thì bất chợt nghĩ ra một bài toán khá hay để thử thách chính mình.

Bài toán như sau:

• Cho dãy số nguyên dương gồm N phần tử a1, a2, ...,  aN. 
• Tìm giá trị lớn nhất của a[i] mod a[j] trong tất cả các cặp (i, j) với mọi 1 <= i, j <= N.

Đầu vào/Đầu ra:

• [Đầu vào] array.integers a

1<= a.size() <= 10⁵

a[i] <= 10⁹

• [Đầu ra] integer

         Giá trị lớn nhất của a[i] mod a[j].