Дано масив \(A\), який містить \(N\) цілих чисел.

Знайдіть максимальний добуток підмасиву \(A\).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести відповідь.

Обмеження

\(1 \le N \le 500\)

\(-10^2 \le A_i \le 10^2\)

Приклад вхідних даних

6
2 3 4 5 -1 0

Приклад вихідних даних

120