// Latihan bergaya OSN, Bab 07, soal 2 -- pembahasan. // // Setelah diurutkan, pasangan dengan selisih terkecil pasti bersebelahan. // Selisihnya bisa mencapai 2 * 10^9, jadi penampungnya long long. #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) cin >> a[i]; sort(a.begin(), a.end()); long long terkecil = a[1] - a[0]; for (int i = 2; i < n; i++) { long long selisih = a[i] - a[i - 1]; if (selisih < terkecil) terkecil = selisih; } cout << terkecil << "\n"; return 0; }