Máy quét dữ liệu gửi về một dãy số liên tục nhưng không biết trước số lượng. Tín hiệu kết thúc là số \(0\). Hãy lưu trữ dãy số đó và in ra các số theo thứ tự ngược lại.

Yêu cầu: Dùng vector để nhập đến khi gặp số \(0\) thì dừng (không lưu số \(0\)). Sau đó in ngược dãy số đã nhập.

Input

• Một dãy số nguyên, kết thúc bằng số \(0\).

Output

• Dãy số đảo ngược của dãy đã nhập (không bao gồm số \(0\)).

Example

1 3 5 7 0

7 5 3 1