600098 - 得分要领
某个竞赛会出n个题，每题的得分为a_i，a_i可能为正负或零，最终得分由已经解答的各个题目的得分相乘得出，若没有解答任何题目则视为没有参加比赛。
然而，神犇在竞赛前没有抓住得分要领，他把自己认为能解答的题目都解答了。赛后神犇领会了竞赛得分的要领，他想知道自己参加比赛并抓住得分要领最多能得多少分。抓住得分要领即在比赛中放弃一部分题目不进行解答，而解答的题目得分不变。
Input
第一行，一个整数n表示得分的题目个数。
第二行，n个整数a_i，表示每个题的得分。
对于100%的数据：
1\le n \le 10；
-10 \le a_i \le 10 。
Output
一行，一个整数，表示神犇所能获得的最高分。
Examples
Input
5 -1 -2 -3 -1 0
Output
6
Input
4 -3 -3 3 3
Output
81
Input
2 0 -1
Output
0