convertArray

Hàm convert(x) sẽ biến đổi x thành -x, ví dụ convert(4) = -4, convert(-7) = 7.

Hải có một dãy số nguyên a, bạn có thể sử dụng hàm convert() cho các phần tử trong dãy, số lần sử dụng là vô hạn. Hải muốn biết rằng có thể biến đổi dãy a thành dãy tăng (số sau lớn hơn số trước) hoặc dãy giảm (số sau nhỏ hơn số trước) bằng cách sử dụng một số lần hàm convert() hay không, trả về true nếu có và ngược lại.

Ví dụ:

• Với a = [1, 2, -3, 4, -5] thì kết quả mong muốn là true.
  Giải thích: Dãy a có thể biến đổi thành [1, 2, 3, 4, 5] hoặc [-1, -2, -3, -4, -5].
  
  
• Với a = [-1, 2, 1] thì kết quả mong muốn là false.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array: Integer: a.
  1 ≤ a.size() ≤ 105.
|a[i]| ≤ 109.
  

• [Đầu ra] Bool.
  Trả về true nếu có thể biến đổi và ngược lại.