Module: GWP (En Büyük Artan Dizi)


Problem

3 /6


Artan alt dizi

Problem

Verilen N tamsayıları X1, X2, ..., XN. Kalan sayıların artan sırada gitmesi için bunlardan minimum sayı sayısının üzerinin çizilmesi gerekir.
 
Giriş
İlk satır N sayısını içerir. Sonraki satır boşlukla ayrılmış N sayıları içerir. 1 <= N <= 10.000, 1 <= Xi <= 60.000.
 
Çıktı
İlk satır, üstü çizilmemiş sayıların sayısını gösterir, ikincisi - üstü çizilmemiş sayıların kendileri, orijinal sırayla bir boşlukla ayrılmış olarak. Birkaç seçenek varsa, herhangi birinin çıktısını alın.


Gir Çıktı
5
1 3 5 2 4
3
1 3 5