Hồng Hạc Bí Ẩn

Có $N$ chiếc lồng được đánh số từ $1$ đến $N$. Lồng thứ $i$ chứa $A_i$ con hồng hạc, nhưng số lượng này được giữ bí mật. Bạn cần đoán ra số hồng hạc trong mỗi lồng.

Bạn có $N$ đồng xu. Mỗi đồng xu cho phép bạn hỏi một câu: tổng số hồng hạc trong các lồng từ $L$ đến $R$ (bao gồm cả hai đầu) là bao nhiêu, với điều kiện $L<R$.

Đây là bài toán tương tác. Ban đầu chương trình phán xét cho bạn số nguyên $N$. Sau đó bạn có thể đặt không quá $N$ câu hỏi, mỗi câu ở dạng ? L R (với $1\le L<R\le N$); phán xét trả về giá trị $A_L+A_{L+1}+\dots +A_R$. Khi đã sẵn sàng, in ra đáp án ở dạng ! A_1 A_2 \ldots A_N rồi kết thúc chương trình. Bạn chỉ được đưa ra đáp án một lần.

Nhớ flush stdout sau mỗi dòng xuất (C++: cout.flush(), Python: print(..., flush=True)).

Dữ liệu vào

Đọc từ luồng nhập chuẩn theo cơ chế tương tác:

• Dòng đầu tiên chứa số nguyên $N$ là số lồng.
• Mỗi khi bạn hỏi ? L R, phán xét trả về một số nguyên là tổng $A_L+\dots +A_R$.

Dữ liệu ra

• Để hỏi: in ra ? L R (với $1\le L<R\le N$).
• Để trả lời: in ra ! A_1 A_2 \ldots A_N.

Ràng buộc

• $3\le N\le {10}^3$
• $0\le A_i\le {10}^3$
• Số câu hỏi không vượt quá $N$.

Ví dụ