Có N lá bài xếp thành một chồng, lá thứ i có giá trị \(A_i\). Lá trên cùng là \(A_1\).

Thực hiện tuần tự các thao tác sau cho đến khi không còn lá bài nào:

1. Bỏ lá bài trên cùng ra khỏi queue và in giá trị của nó.
2. Chuyển lá bài tiếp theo (nếu còn) xuống dưới cùng của queue.

Hãy mô phỏng quá trình bằng queue.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000).
• Dòng thứ hai chứa N số nguyên \(A_i\) (1 ≤ A_i ≤ \(10^9\)).

Đầu ra

• Dòng đầu tiên: thứ tự các lá bài bị bỏ đi, cách nhau bởi dấu cách.
• Dòng thứ hai: giá trị của lá bài cuối cùng còn lại trước khi bị bỏ (\(nếu N = 1 thì in giá trị đó\)).

Ví dụ

Input:
7
1 2 3 4 5 6 7

Output:
1 3 5 7 4 2
6

Ràng buộc & Subtasks