Bác Bình có một bãi đá với n tảng đá , mỗi tảng có một trọng lượng khác nhau . Bác Bình muốn chọn ra những tảng đá đặc biệt để xây một tháp đá đặc biệt,trong đó tảng đá đặc biệt là tảng có trọng lượng là một số

Bác Bình có một bãi đá với n tảng đá , mỗi tảng có một trọng lượng khác nhau . Bác Bình muốn chọn ra những tảng đá đặc biệt để xây một tháp đá đặc biệt,trong đó tảng đá đặc biệt là tảng có trọng lượng là một số nguyên tố . Hơn nữa để đảm bảo sự cân bằng và đối xứng của tháp đá , bác Bình sắp xếp các tảng đá đặc biệt theo nguyên tắc sau : Bước 1 : Chọn tảng đá nặng nhất làm tâm tháp bước 2 : tảng đá tiếp theo đặt ở bên trái của tâm tháp bước 3 : Tảng đá tiếp theo nữa đặt ở bên phải tâm tháp Yêu cầu : Viết chương trình giúp bác bình chọn ra các tảng đá đặc biệt và xây dựng tháp theo quy tắc đã cho Input dòng 1 :số nguyên n ( 1 <= n) là số lượng đá Dòng 2 : n số nguyên ( 1 <= trong lượng <= 10^9)là trọng lượng từng tảng đá Output: Dòng 1 : Danh sách trọng lượng các tảng đá đặc biệt theo thứ tự xây dựng tháp Nếu k có tảng đá đặc biệt in ra -1 Ví dụ BUILD.INP 8 2 55 23 16 53 5 20 17 BUILD.OUT 5 23 53 17 2 Ràng buộc 60% test có 1 <= n <= 10^4 40% test có n <= 10^6 Code bằng c++ , không dùng vector và full các test khác đúng.Ai nhanh hộ em với .Em cần gấp ạ