Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Wszystkie najbliższe mniejsze wartości (ansv) Memory limit: 32 MB Time limit: 1.00 s Dany jest ciąg N liczb. Dla każdej liczby wyznacz najbliższę do niej liczbę na lewo w ciągu, która jest od niej mniejsza. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N oznaczająca długość ciągu. W następnym wierszu znajduje się N liczb naturalnych a1, a2, …aN. Wyjście W jednym wierszu wyjścia należy wypisać N liczb oddzielonych pojedynczym odstępem. i-ta z nich powinna oznaczać wartość pierwszej liczby na lewo od ai, która jest mniejsza od ai. Jeśli takiej nie ma, należy wypisać 0. Ograniczenia 1 ≤ N ≤ 1 000 000, 0 ≤ ai ≤ 109. Przykład Input Output 15 8 4 12 2 10 6 14 1 9 5 13 3 11 7 15 0 0 4 0 2 2 6 0 1 1 5 1 3 3 7

Input	Output
`15 8 4 12 2 10 6 14 1 9 5 13 3 11 7 15`	`0 0 4 0 2 2 6 0 1 1 5 1 3 3 7`