Actualización del inventario
La tienda cuenta con
n artículos que tienen precios distintos. Cuando un cliente adquiere un artículo, el dueño de la tienda desea saber cuál sería el artículo más barato y cuál el más caro que permanecería en el inventario después de retirar el artículo comprado. Te piden que ayudes a implementar un programa que, para cada artículo, determine el artículo más barato y el más caro de la tienda tras eliminar únicamente ese artículo en particular. Ten en cuenta que las eliminaciones son independientes; es decir, para cada índice se retira solo ese elemento sin afectar al resto.Entrada
La primera línea de la entrada contiene un entero
n, que representa la cantidad de artículos en la tienda (1 ≤ n ≤ ).La siguiente línea contiene
n números enteros separados por espacios, que corresponden a los precios de esos artículos ().Salida
El programa debe imprimir
n líneas. En la línea i deben aparecer dos números: el precio del artículo más barato y el más caro que quedan en el inventario después de retirar el artículo i.Ejemplos
Entrada | Salida |
5
6 8 1 10 3 | 1 10
1 10
3 10
1 8
1 10 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB