600098 - 得分要领

某个竞赛会出n个题,每题的得分为a_ia_i可能为正负或零,最终得分由已经解答的各个题目的得分相乘得出,若没有解答任何题目则视为没有参加比赛

然而,神犇在竞赛前没有抓住得分要领,他把自己认为能解答的题目都解答了。赛后神犇领会了竞赛得分的要领,他想知道自己参加比赛并抓住得分要领最多能得多少分。抓住得分要领即在比赛中放弃一部分题目不进行解答,而解答的题目得分不变。

输入

第一行,一个整数n表示得分的题目个数。

第二行,n个整数a_i,表示每个题的得分。

对于100%的数据:

1\le n \le 10

-10 \le a_i \le 10

输出

一行,一个整数,表示神犇所能获得的最高分。

样例

输入

5
-1 -2 -3 -1 0

输出

6

输入

4
-3 -3 3 3

输出

81

输入

2
0 -1

输出

0
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题