Chênh lệch lớn nhất

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Thầy Hiếu là một trong số giảng viên của trung tâm FullHouse Dev. Trong khóa học của thầy Hiếu có \(N\) học sinh, các học sinh có trình độ code lần lượt là \(A_1, A_2,\dots, A_N\). Thầy muốn cải thiện khóa học của mình bằng cách chọn lọc ra những bài tập sao cho phù hợp với mọi học sinh từ tốt nhất đến yếu nhất trong khóa học. Cụ thể như nào thì thầy Hiếu không tiết lộ, nhưng thầy muốn bạn tìm ra chênh lệch trình độ lớn nhất của các học sinh trong lớp là bao nhiêu để hỗ trợ thầy cải thiện khóa học.

Input

Dòng đầu tiên chứa một số nguyên dương \(N\ (2\leq N\leq 100)\).

Dòng thứ hai chứa \(N\) số nguyên dương \(A_i\ (1\leq A_i\leq 10^9)\).

Output

In ra một số nguyên dương là kết quả của bài.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4
1 4 6 3

Output

5

Giải thích ví dụ

Chênh lệch trình độ lớn nhất là \(A_3 - A_1 = 6 - 1 = 5\).

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10