Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Најбројнији подскуп који садржи узастопне целе бројеве

У низу целих бројева одредити најбројнији подскуп елемената који се могу уредити у низ узастопних целих бројева. На пример, за низ 4,8,1,6,9,5,9,10,1,3,0,1,2 треба приказати 1,0,1,2,3,4,5. Ако има више таквих подскупова, приказати први (онај у којем су бројеви најмањи).

Улаз

У првој линији стандардног улаза уноси се број елемената низа n (1n50000), а затим у следећих n линија целобројни елементи низа 100000ai100000.

Излаз

Најбројнији подскуп узастопних целих бројева (елемената датог низа) уређен у неопадајућем поретку.

Пример

Улаз

13 4 8 1 -6 9 5 -9 10 -1 3 0 1 2

Излаз

-1 0 1 2 3 4 5

Морате бити улоговани како бисте послали задатак на евалуацију.