Ngăn Xếp Socola

Trong quá trình ăn kiêng, FullHouse Dev được giao nhiệm vụ quản lý một cửa hàng socola. Để kiểm soát được cám dỗ của bản thân, họ quyết định phải theo dõi chặt chẽ việc nhập và bán các hộp socola thông qua một hệ thống ngăn xếp.

Bài toán

FullHouse Dev có một ngăn xếp ban đầu rỗng để chứa các hộp socola, mỗi hộp chứa một số lượng socola dương. Trong \(N\) phút tiếp theo, một trong hai sự kiện sau sẽ 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 mỗi khi bán một hộp.

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\), một hộp được bán
  • Nếu \(C[i] > 0\), nhận một 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\)
• Đảm bảo rằng hộp chỉ được bán khi ngăn xếp không rỗng
• Dung lượng của ngăn xếp là vô hạn

Ví dụ

INPUT

4
2 1 0 0

OUTPUT

1 2

Giải thích

• Sau hai phút đầu tiên, ngăn xếp có dạng [1, 2] (từ đỉnh xuống đáy)
• Phút thứ ba, hộp ở đỉnh chứa 1 socola được bán
• Phút thứ tư, hộp ở đỉnh 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ó dạng [5]
• Phút thứ hai, hộp chứa 5 socola được bán
• Phút thứ ba, một hộp mới chứa 5 socola được thêm vào