Mua vàng
An muốn thử mua vàng để kiếm tiền. Cậu may mắn biết được giá mua/bán của 1 chỉ vàng của $N$ ngày liên tiếp là $a_1,a_2,...,a_N$. Cậu dự kiến mua 1 chỉ vàng vào một ngày và bán lại vào một trong những ngày tiếp theo.
Hãy cho biết số tiền lời lớn nhất cậu nhận được là bao nhiêu?
Dữ liệu
- Dòng đầu chứa hai số nguyên dương $N \ (0 < N \le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i \le 10^9)$.
Kết quả
- Số tiền lời lớn nhất. Nếu lỗ (lợi nhuận có giá trị âm) in ra -1.
Ví dụ
Ví dụ 1
input
5
3 2 5 3 1
output
3
Comments