Добуток
Medium
Execution time limit is 0.3 seconds
Runtime memory usage limit is 128 megabytes
Маємо N цілих чисел. Який найбільший добуток можна отримати, використавши тільки три з цих чисел?
Input
В першому рядку ціле невід’ємне число N(3≤N≤10^6)
. У другому рядку N цілих чисел, кожне по модулю не перевищує 10^5
.
Output
Значення найбільшого добутку трьох з них.
Examples
Input #1
Answer #1
Submissions 2K
Acceptance rate 11%