32630번 - $A_i \times A_j$

문제

크기가 $N$인 배열이 주어진다. 이 배열에 다음과 같은 연산을 최대 한 번 적용할 수 있다.

• 배열에서 두 원소 $A_i$와 $A_j$를 선택한다. ($i \neq j$)
• 선택한 두 원소를 모두 $A_i \times A_j$로 바꾼다.

연산을 최대 한 번 적용하였을 때 배열의 합의 최댓값을 구해보자.

입력

첫 번째 줄에 배열의 크기 $N$이 주어진다. $(2 \leq N \leq 2 \times 10^5)$

두 번째 줄에 배열의 원소들인 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. $(-10^9 \leq A_i \leq 10^9)$

출력

배열의 합의 최댓값을 출력한다.

제한

힌트