Bạn được cung cấp một mảng prices, trong đó prices[i] là giá của một cổ phiếu vào ngày thứ ( i ).

Bạn muốn tối đa hoá lợi nhuận bằng cách chọn một ngày duy nhất để mua cổ phiếu và chọn một ngày khác trong tương lai để bán cổ phiếu đó.

Hãy trả về lợi nhuận lớn nhất mà bạn có thể đạt được từ giao dịch này. Nếu không thể đạt được lợi nhuận nào, hãy trả về 0.

Ví dụ 1

Input:
6
7 1 5 3 6 4

Output: 5

Giải thích:
Mua vào ngày thứ 2 (giá = 1) và bán vào ngày thứ 5 (giá = 6), lợi nhuận = ( 6 - 1 = 5 ).
Lưu ý rằng không thể mua vào ngày sau và bán vào ngày trước.

Ví dụ 2

Input:
5
7 6 4 3 1

Output: 0

Giải thích:
Trong trường hợp này, không có giao dịch nào có thể mang lại lợi nhuận, do đó lợi nhuận tối đa = ( 0 ).

Ràng buộc

1 <= prices.length <= 10ˆ5
0 <= prices[i] <= 10ˆ4