Chênh lệch

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

A là một người thầm lặng. A giữ khoảng cách với mọi người, tỏ ra vẻ lạnh lùng, thích những khoảng lặng tâm hồn. Vì vậy hãy giúp A tìm khoảng cách lớn nhất giữa 2 phần tử liên tiếp nhé.

Input

  • Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
  • Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, |A_i| \leq 10^9\)).

Output

  • In ra độ chênh lệch lớn nhất giữa 2 phần tử liên tiếp.

Example

Test 1
Input 
5
2 8 -2 10 4
Output 
12

Bình luận