Trova il valore più piccolo più vicino a sinistra
Dato un array di n interi , ti viene richiesto di determinare, per ogni elemento, il valore più piccolo più prossimo che si trova alla sua sinistra.
Input
La prima riga dell’input contiene un singolo intero n (1 ≤ n ≤ ).
La riga successiva contiene n interi separati da spazi ().
Output
Il programma deve stampare n interi separati da spazi: gli indici del valore più piccolo più vicino per ognuno degli elementi nell’array.
Esempi
Input | Output |
|---|---|
8 4 7 2 5 10 5 4 7 | 0 1 0 3 4 3 3 7 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB