Vào thời cổ đại, trong các trận chiến của các vị thần. Người ta quan niệm về ác thần tượng trưng cho âm và thiên thần tượng trưng cho dương. Vì lý do đó, có thể nói âm dương không “đội trời chung”. Qua hàng nghìn năm chiến đấu ác liệt, những vị thần đã dần dần yếu đi và biến mất. Tất cả ác thần và thiên thần đã trở thành người bình thường, mất hết sức mạnh vốn có của họ. Dù cho cuộc chiến đã trải qua hàng nghìn thế kỷ, thế nhưng nó đã để lại một quan niệm cho con người đời sau. Âm tượng trưng cho cái ác và dương tượng trưng cho cái tốt. Trên trục số, các bạn vẫn có thể thấy rõ, phần âm được đặt bên trái tách rời so với số dương, được đặt bên phải trục số. Một số nhà khoa học đã đi đến lăng mộ của những vị thần ở Ai Cập, họ tìm được một phiến đá trên đó có ghi các con số. Những nhà khoa học đó đã nghiên cứu ra rằng những con số này tượng trưng cho ác thần và thiên thần. Các số có trị tuyệt càng lớn, chứng tỏ sức mạnh của vị thần đó càng mạnh. Nhiệm vụ của bạn là hãy giúp những nhà khoa học đó tách ra ác thần và thiên thần tăng dần theo sức mạnh.

Các nhà khoa học sẽ cung cấp cho bạn n vị thần. Đối với mỗi vị thần sẽ được mô tả bằng một con số, số âm tượng trưng cho ác thần, số dương tượng trưng cho thiên thần, các số có trị tuyệt càng lớn thì vị thần càng mạnh. Hãy sắp xếp những vị thần đó theo thứ tự sức mạnh tăng dần và thiên thần đứng trước ác thần.

Ví dụ:

Có 5 vị thần được cung cấp lần lượt là: 2 -5 1 2 -3

Như vậy có 2 ác thần và 3 thiên thần cần được sắp xếp như sau: 1 2 2 -3 -5

Giới hạn: n<10³

Các số liệu mô tả từng vị thần là các số nguyên nhỏ hơn 10³ và khác 0.

Yêu cầu: Nhập vào n vị thần và sắp xếp chúng theo yêu cầu của các nhà khoa học.