Ngăn xếp Socola

Trong một buổi thực tập tại cửa hàng bánh kẹo, FullHouse Dev được giao nhiệm vụ quản lý một ngăn xếp các hộp socola. Với sự yêu thích bánh kẹo và lập trình, họ quyết định viết một chương trình để theo dõi việc bán và nhập hàng của cửa hàng.

Bài toán

FullHouse Dev có một ngăn xếp các hộp socola ban đầu rỗng. Trong \(N\) phút tiếp theo, một trong hai sự kiện sau có thể xảy ra:

• Hộp socola ở đỉnh ngăn xếp được bán
• Nhận một hộp socola mới từ kho và đặt lên đỉnh ngăn xếp

Nhiệm vụ của họ là xác định số lượng socola trong mỗi hộp được bán.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(N\) - số phút.
• Dòng thứ hai chứa mảng \(C\) mô tả các sự kiện:
  • Nếu \(C[i] = 0\), hộp socola được bán
  • Nếu \(C[i] > 0\), nhận hộp mới chứa \(C[i]\) socola

OUTPUT FORMAT:

• In ra một mảng chứa số lượng socola trong mỗi hộp được bán, theo thứ tự bán ra.

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(0 \leq C[i] \leq 10^9\)

Ví dụ

INPUT

4
2 1 0 0

OUTPUT

1 2

Giải thích

• Sau hai phút đầu, ngăn xếp có hai hộp [1, 2] (từ đỉnh xuống đáy)
• Phút thứ ba, hộp chứa 1 socola được bán
• Phút thứ tư, hộp chứa 2 socola được bán

Ví dụ khác

INPUT

3
5 0 5

OUTPUT

5

Giải thích

• Sau phút đầu tiên, ngăn xếp có một hộp [5]
• Phút thứ hai, hộp chứa 5 socola được bán
• Phút thứ ba, nhận thêm một hộp mới chứa 5 socola