BuildingWithTheSun

Bơ là một nhân viên tư vấn nhà đất. Bơ đang quản lý 1 khu đô thị có rất nhiều nhà cao tầng kề nhau. Tuy nhiên dãy nhà này lại nằm theo hướng Đông-Tây khiến cho 1 số tòa nhà sẽ không thấy được mặt trời mọc. Bơ muốn biết được tòa nào sẽ có thể nhìn được mặt trời mọc để tư vấn cho khách hàng. 

Biết danh sách chiều cao các tòa nhà được lưu dưới dạng 1  mảng số nguyên, theo thứ tự từ gần đến xa mặt trời, và tòa nhà nào không bị cản bởi tòa phía trước thì sẽ có thể ngắm dược mặt trời mọc. Hãy in ra danh sách vị trí các tòa nhà có thể nhìn thấy mặt trời mọc (vị trí tòa đầu tiên bắt đầu từ 1).

Ví dụ:

• Với buildings = [7,4,8,2,9,9] thì sunlight(buildings)=[1,3,5]. Ví dụ được mô tả như hình dưới đây:
• Lưu ý: Những tòa cao bằng nhau thì chỉ có tòa đầu tiên trong những tòa bằng nhau mới thấy được mặt trời mọc.

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

• [Giới hạn 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 of int buildings
  1 < buildings.length < 105
• [Đầu ra]array of int
  Vị trí tòa nhà nhìn thấy mặt trời mọc (bắt đầu từ 1).