Module: GWP (Surutan Meningkat Terbesar)


Problem

3 /6


Meningkat susulan

Problem

Diberi N integer X1, X2, ..., XN. Ia dikehendaki memotong bilangan minimum nombor daripada nombor tersebut supaya yang selebihnya pergi dalam tertib menaik.
 
Input
Baris pertama mengandungi nombor N. Baris seterusnya mengandungi N nombor yang dipisahkan oleh ruang. 1 <= N <= 10,000, 1 <= Xi <= 60,000.
 
Output
Baris pertama memaparkan bilangan nombor yang tidak dicoret, yang kedua - nombor yang tidak dicoret itu sendiri, dipisahkan oleh ruang, dalam susunan asal. Jika terdapat beberapa pilihan, keluarkan mana-mana satu.


Masukkan Output
5
1 3 5 2 4
3
1 3 5