Ở xứ sở nọ, giá vàng thay đổi liên tục theo ngày và kì lạ là giá bán, giá mua luôn bằng nhau. Tỉ giá luôn có dạng 1 thỏi vàng = \(x\) (đồng) với \(x\) là một số nguyên dương.

Một hôm, Dobita ngủ mơ thấy mình được đi đến tương lai và biết được tỉ giá vàng trong thời gian \(n\) ngày tiếp theo. Sau đó, bạn ấy quyết định sẽ mua 1 thỏi vàng rồi bán để đạt được lợi nhuận tốt nhất trong chuỗi \(n\) ngày đó.

Em hãy viết chương trình xác định xem Dobita có thể đạt lợi nhuận cao nhất là bao nhiêu đồng cho việc mua - bán một thỏi vàng.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa số nguyên dương \(n\),
• Dòng thứ hai chứa dãy \(n\) số nguyên dương, tương ứng là giá trị 1 thỏi vàng (tính theo đồng) trong các ngày, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^5\);
• Một thỏi vàng có giá trị không quá \(10^4\) đồng.

Input Sample

6
7 1 5 3 6 4

Output Sample

5

Explanation for Sample Output

Dobita đạt được lợi nhuận lớn nhất nếu mua ở ngày 2 (giá 1 đồng) và bán ở ngày 5 (giá 6 đồng).