Cân bằng độ thay đổi rating

Một vòng thi vừa kết thúc với $n$ thí sinh. Theo kết quả, độ thay đổi rating dự kiến của thí sinh thứ $i$ là $a_i$. Các độ thay đổi này cân bằng hoàn hảo — tổng của chúng bằng $0$.

Vì một số trục trặc kỹ thuật, vòng thi bị coi là "nửa tính điểm", nghĩa là mọi độ thay đổi rating phải được chia đôi. Tuy nhiên có hai điều kiện:

• Với mỗi thí sinh $i$, độ thay đổi mới $b_i$ phải là số nguyên và gần $\frac{a_i}{2}$ nhất có thể. Nói cách khác, $b_i=\lfloor \frac{a_i}{2}\rfloor$ hoặc $b_i=\lceil \frac{a_i}{2}\rceil$. Đặc biệt, nếu $a_i$ chẵn thì $b_i=\frac{a_i}{2}$.
• Các độ thay đổi mới cũng phải cân bằng hoàn hảo — tổng của tất cả $b_i$ phải bằng $0$.

Hãy tìm một cách chia thỏa mãn cả hai điều kiện. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số thí sinh.
• $n$ dòng tiếp theo, mỗi dòng chứa một số nguyên $a_i$.

Đảm bảo tổng của tất cả $a_i$ bằng $0$.

Dữ liệu ra

In ra $n$ số nguyên $b_i$, mỗi số trên một dòng theo đúng thứ tự dữ liệu vào. Với mọi $i$ phải có $b_i=\lfloor \frac{a_i}{2}\rfloor$ hoặc $b_i=\lceil \frac{a_i}{2}\rceil$, và tổng tất cả $b_i$ bằng $0$. Luôn tồn tại đáp án với mọi dữ liệu vào hợp lệ.

Ràng buộc

• $2\le n\le 13845$
• $-336\le a_i\le 1164$
• Tổng tất cả $a_i$ bằng $0$.

Ví dụ