Šeštadieninė informatikos olimpiadininkų mokykla

Žinomas politinis veikėjas K. Klevas nusprendė kandidatuoti į šalies prezidento postą. Patarėjai kiekvieną dieną skaičiuoja jo reitingą. Deja, situacija keičiasi, vieną dieną buvęs aukštas reitingas kitą dieną krenta ir atvirkščiai.

K. Klevo patarėjai nori pateikti spaudai tokią remiamo kandidato reitingo kitimo suvestinę, kuri nekompromituotų kandidato. Duomenų klastoti negalima, tačiau galima pateikti duomenis tik apie dalį dienų. Sudarant naują dienų (bei reitingų tomis dienomis) sąrašą, dienos turi būti išdėstytos chronologine tvarka, tačiau nebūtina paminėti visas dienas. Atmesti galima bet kurias dienas.

Užduotis

Žinoma, kad reitingas buvo skaičiuojamas dienų. Parašykite programą, kuri rastų tokį ilgiausią dienų sąrašą, kad jame reitingai tiktai didėtų arba bent pasiliktų tokie patys.

Jei sprendinių gali būti keletas, užtenka rasti vieną.

Pradiniai duomenys

Pirmoje eilutėje įrašytas dienų skaičius .

Tolesnėse eilučių įrašyti atitinkamų dienų reitingai: pirmoje iš šių eilučių įrašytas reitingas pirmąją skaičiavimo dieną, antroje – antrąją dieną ir t. t. Reitingas yra sveikasis skaičius iš intervalo [-100; 100].

Rezultatai

Pirmoje eilutėje įrašykite rastojo ilgiausio dienų sąrašo ilgį . Likusiose eilučių didėjimo tvarka įrašykite į sąrašą įeinančių dienų numerius.

Pavyzdžiai

6
5
10
5
12
8
13

4
1
3
5
6

Žemiau pateiktas rastasis dienų sąrašas ir reitingai tomis dienomis: 
1 diena - 5 
3 diena - 5 
5 diena - 8 
6 diena - 13

Ribojimai