Câu 4 (4,0 điểm) TRỒNG CÂY

Bác Bình có một khu vườn rất nhiều cây, mỗi cây có một chiều cao khác nhau. Bác Bình muốn chọn tất cả các đặc biệt cây trong vườn để trồng thành một mới hàng ( đặc biệt cây là cây có chiều cao là một số nguyên tố ). Hơn nữa để cây tiếp xúc tốt với ánh sáng bác có ý tưởng bố trí các vị trí đặc biệt của cây theo quy tắc thực hiện lần lượt như sau:

– B1: Chọn cao nhất đặt mốc;

– B2: Cây cao tiếp theo đặt ở bên trái mốc;

– B3: Cây cao tiếp theo nữa ở bên phải của mốc;

Thực hiện lặp đi lặp lại B2, B3 cho đến khi hết đặc biệt cây.

Yêu cầu: Cho trước số lượng và chiều cao của các cây trong vườn, hãy giúp bác Bình trồng các cây đặc biệt theo đúng ý của bác.

Dữ liệu vào: Từ file văn bản TRONGCAY.INP gồm hai dòng:

• First line chứa N nguyên số (1 ≤ N ≤ 10 ⁶ ) là cây số lượng trong vườn.
• Thứ hai dòng chứa N số nguyên a _i (1 ≤ a _i ≤ 10 ⁷ , 1 ≤ i ≤ N ) là chiều cao của thứ i cây .

Kết quả: Ghi ra file văn bản TRỌNG CAY.OUT gồm các số trên cùng một dòng là chiều cao của các đặc điểm trong mới cây. Nếu không có đặc biệt cây nào, hãy ghi ra tệp giá trị ˗1.

Các số cách nhau ít nhất một trống cách.