Trong ~n~ ngày liên tiếp, Hiếu ghi lại giá vàng 9999 của từng ngày để tự đánh giá các quyết định đầu tư của mình.

Sau khi đã có toàn bộ bảng giá của ~n~ ngày đó, Hiếu muốn biết: nếu trong giai đoạn này anh ấy được thực hiện đúng một giao dịch thì lợi nhuận lớn nhất có thể đạt được là bao nhiêu.

Một giao dịch gồm:

• Chọn một ngày để mua vàng
• Chọn một ngày sau đó để bán vàng

Lợi nhuận thu được bằng: Giá bán - Giá mua

Hãy tính lợi nhuận lớn nhất mà Hiếu có thể đạt được. Nếu không có cách nào để có lãi, hãy in ra 0.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~1 ≤ n ≤ 2 × 10^5~)
• Dòng thứ hai chứa n số nguyên ~a_1, a_2, ..., a_n~ (~1 ≤ a_i ≤ 10^9~), trong đó ai là giá vàng ở ngày thứ ~i~.

Output

• In ra một số nguyên duy nhất là lợi nhuận lớn nhất có thể đạt được. Nếu mọi giao dịch đều không có lãi thì in ra 0.

Ví dụ

Input:

6
7 1 5 3 6 4

Output:

5