#1340. CANDIES - Hộp kẹo

Các bạn gọi điện thoại cho Steve hẹn đến nhà chia vui với kết quả cao mà Steve đã đạt được trong kỳ thi Tin học vừa kết thúc. Steve đi mua hộp kẹo để đón bạn, mỗi hộp một loại kẹo và hộp thứ có viên.

Có tất cả người tới. Các bạn tới không cùng một lúc mà là lần lượt từng người một. Steve hiểu rất rõ các bạn của mình. Người thứ có độ tế nhị . Điều này có nghĩa là bạn đó sẽ chỉ ăn kẹo ở các hộp có số lượng còn lại không ít hơn chiếc và sẽ ăn ở những hộp này, mỗi hộp một viên. Nếu một bạn nào đó có độ tế nhị thì bạn đó sẽ ăn ở mỗi hộp còn kẹo một viên kẹo.

Chiều tối, khi các bạn đã về hết, Steve vừa dọn dẹp vừa nhẩm tính xem mỗi bạn đã ăn bao nhiêu viên kẹo.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ;
• Dòng thứ hai chứa số nguyên ;
• Dòng thứ ba chứa số nguyên (1 ≤ m ≤ 10^5);
• Dòng thứ tư chứa số nguyên .

Dữ liệu ra:

• số nguyên, mỗi số trên một dòng. Số thứ là số viên kẹo bạn thứ đã ăn.

Ví dụ:

Dữ liệu vào:

3
3 1 1
2
1 2

Dữ liệu ra:

3
1