Chụp ảnh

Cho hoán vị $a$ gồm $N$ phần tử ($1$ đến $N$). Biết $b_i=a_i+a_{i+1}$ với $1\le i<N$. Tìm hoán vị $a$ có thứ tự từ điển nhỏ nhất.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N-1$ số $b_1,b_2,\dots ,b_{N-1}$.

Dữ liệu ra

• $N$ số trên một dòng — hoán vị $a$.

Ràng buộc

• $2\le N\le {10}^3$

Ví dụ