Yêu cầu: Ông Toàn muốn trồng vườn, ông có n cây giống, ông muốn trồng chúng theo một trật tự như sau: Cây cao nhất đứng giữa, cây cao thứ hai đứng bên trái cây thứ nhất, cây cao thứ ba lại trồng về phía bên phải, cây cao thứ tư tiếp tục trồng về phía bên trái, cứ như thế các cây được trồng thành một hàng trông khá đẹp với cây cao nhất đứng giữa và cây thấp nhất sẽ đứng ở ngoài rìa.
Dữ liệu vào:
- Dòng 1 ghi số nguyên n(0<n<=105)
- Dòng 2 ghi n số nguyên dương ai(1<=i<=n) mô tả chiều cao của cây thứ i
Dữ liệu ra:
- Một dòng ghi n số nguyên là thứ tự trồng cây như yêu cầu.
Note: Dùng deque nha các bạn, sẽ thấy deque rất thú vị!