Laiko ribojimas: 2s

Atminties ribojimas: 256MB

Jei norite pateikti savo sprendimą - prisijunkite.

Posekis

Yra duotas n ilgio seka. Jums reikia rasti ilgiausią šios sekos posekį tokį, kuris būtų sudarytas iš paeiliui einančių skaičių, t.y. tas posekis turėtų būti x,x+1,\\dots,x+k-1 kažkokiems x ir k.

Sekos posekis yra gaunamas iš sekos ištrynus kai kuriuos elementus (arba neištrynus nieko).

Pradiniai duomenys

Pirmoje eilutėje duotas pradinės sekos ilgis n (1\\leqn\\leq200000). Antroje eilutėje yra duota pradinė skaičių seka a_1,a_2,\\dots,a_n (1\\leqa_i\\leq10^9).

Rezultatai

Pirmoje ailutėje išveskite ilgiausio posekio, kurio skaičiai eina paeiliui, ilgį k.

Antroje eilutėje išveskite bet kokio tinkamo posekio indeksus didėjimo tvarka, t.y. k skaičių b_1<b_2<\\dots<b_k (1\\leqb_i\\leqn), taip kad a_{b_{i+1}}=a_{b_i}+1.

Pavyzdys

Duomenys Rezultatai 
8
3 1 4 4 2 2 3 1
 
3
2 5 7