Trồng cây đầu cuối
Có $N$ chậu cây sắp được công ty nọ trồng được đánh số từ $1$ đến $N$. Chậu cây thứ $i$ có chiều cao $a_i$. Công ty dự định trồng các cây thành một đường thẳng.
Đầu tiên, công ty trồng cây thứ nhất sang một hàng khác. Sau đó, công ty trồng cây thứ hai bên trái cây thứ nhất, cây thứ ba bên phải cây thứ nhất, cây thứ tư bên trái cây thứ hai, cây thứ năm bên phải cây thứ ba, ...
Hãy cho biết chiều cao của dãy cây sau khi trồng.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^3)$.
Kết quả
- In trên một dòng, mỗi số nguyên các nhau một dấu cách.
Chấm điểm
70; $N\le 10^3$. 30; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
5
1 6 5 3 2
output
3 6 1 5 2
Comments