Trồng cây đầu cuối


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.