Giá của một cổ phiếu mỗi ngày được đưa ra dưới dạng mảng. Tìm lợi nhuận tối đa mà bạn có thể kiếm được bằng cách mua và bán vào những ngày đó. Nếu dãy giá nhất định được sắp xếp theo thứ tự giảm dần thì không thể kiếm được lợi nhuận.

Input

• Dòng đầu tiên là số nguyên dương \(n\)
• Dòng tiếp theo chứa \(n\) phần tử là giá bán vào ngày đó

Output

• Lợi nhuận tối đa

Example

Sample input

7
100 180 260 310 40 535 695

Sample output

865

Giải thích

Mua cổ phiếu vào ngày 0 và bán nó vào ngày 3 => 310 – 100 = 210
Mua cổ phiếu vào ngày thứ 4 và bán nó vào ngày thứ 6 => 695 – 40 = 655
Lợi nhuận tối đa = 210 + 655 = 865