Colorful Flowers

Cho một bó hoa giấy gồm các hoa được đánh số theo quy tắc không giảm, hoa thứ i sẽ có số thứ tự là arr[i]. A muốn tô màu các hoa giấy nhưng phải đảm bảo nguyên tắc các hoa có số thứ tự bằng nhau thì không thể trùng màu nhau và hoa nào đã tô rồi thì không tô nữa. Vì A muốn tiết kiệm chi phí nên số lượng màu tô hết một bó hoa giấy là ít nhất. Hỏi số lượng màu để tô là bao nhiêu để thỏa mãn.

Ví dụ:

• Với arr = [1, 1, 1, 2, 3, 4]. Đầu ra colorfulFlowers(arr) = 3.

     Giải thích: 

          – Màu 1: Hoa giấy thứ 0, 3

          – Màu 2: Hoa giấy thứ 1, 4

          – Màu 3: Hoa giấy thứ 2, 5

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

• [Thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python và JavaScript
• [Đầu vào] String str
  1 <= arr.size() <= 10^4
• [Đầu ra] Integer
  Số lượng màu để tô ít nhất