Hường là một cô bạn có niềm đam mê Toán học rất mãnh liệt. Hôm nay trong tiết học Toán thầy có dạy về số dư. Hường cảm thấy rất phấn khích với tiết học này, thậm chí sau đó còn mua rất nhiều sách đọc về “vẻ đẹp của số dư”. Cường là bạn thân của Hường nhưng cậu lại yêu môn Tin học hơn là Toán. Thấy bạn mình say mê với số dư, Cường có đố Hường một bài toán như sau: “Cho một dãy số A bao gồm N số nguyên dương khác nhau, tìm hai chỉ số i và j (i<j) sao cho biểu thức Aj mod Ai đạt giá trị lớn nhất” (mod là phép tính chia lấy dư). Hường loay hoay mãi vẫn không giải được bài toán. Các bạn hãy giúp Hường nhé!!! Dữ liệu vào Dòng đầu tiên ghi một số nguyên dương N (N≤105) là số lượng phần tử của mảng. Dòng thứ i trong N dòng tiếp theo ghi một số nguyên dương Ai ( Ai≤106) là phần tử thứ i Kết quả In ra một dòng duy nhất là giá trị lớn nhất tìm được. Sample Input 4 2 3 4 5 Sample Output 2 https://lqdoj.edu.vn/problem/sodu Bài số lớn phết các bác à :))