Thuần hóa đàn bò (Gold)

Bộ đếm phá rào: ngày phá rào đếm $0$, ngày sau tăng 1. Ngày 1 luôn phá rào. Bò có thể sửa log. Với mỗi $k$ từ $1$ đến $N$: tìm số mục log ít nhất cần sửa để có đúng $k$ lần phá rào.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ giá trị log.

Dữ liệu ra

• $N$ dòng: số sửa tối thiểu cho $k=1,2,...,N$.

Ràng buộc

• $1\le N\le 100$

Ví dụ