Replace_Right_Max_Array

Trong lớp có một cô bạn rất xinh xắn. Nâm ra làm quen để xin số và được cô ấy cho một mảng các số nguyên dương arr. Cô ấy yêu cầu thay thế toàn bộ các phần tử của mảng bằng phần tử lớn nhất trong các phần tử ở bên phải của nó và nó. Hiểu đơn giản hơn là, phần tử thứ i mảng cũ sẽ được thay thế bằng giá trị lớn nhất của các phần tử từ i đến cuối mảng cũ. Kết quả sẽ là số điện thoại của cô gái ấy. Hãy giúp Nâm có được số điện thoại của cô gái đó nhé!

Ví dụ: 

• Với arr = [12, 18, 5, 4, 6, 1] thì kết quả sẽ là [18, 18, 6, 6, 6, 1]
• Với arr = [3, 5, 6, 3, 2] thì kết quả sẽ là [6, 6, 6, 3, 2]

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

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] Array of Integer arr
  1 ≤ arr.size() ≤ 105.
1 ≤ arr[i] ≤ 105.
• [Đầu ra] Array of Integer
  Một mảng gồm các số nguyên là kết quả theo yêu cầu đề bài.