Problem
Dados N
enteros. Se requiere elegir entre ellos tres de esos números, cuyo producto es máximo.
Entrada:
La entrada es primero el número N
- el número de números en la secuencia (\(3<=N<=100\)).
Luego viene la secuencia en sí: N
enteros, módulo no superior a 1000.
Salida:
Imprima los tres números deseados en cualquier orden.
Si hay varios triples distintos de números que dan el producto máximo, imprima cualquiera de ellos.
Ejemplos
# |
Entrada |
Salida |
1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
2 |
3
-5 -300 -12
|
-5 -300 -12 |