问题2299--CF,启动!

2299: CF,启动!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

srg 在集训室的训练的时候发现,坐在旁边的CS高手 LHX 总是能做出很难的题,而自己却一直想不出来。于是 srg 打开cf,打算写几道2000分的题来给自己增加自信。但是他发现自己连2000分的题都写不出来!于是 srg 决定摆烂,把这个问题留给了你。


以上为题目背景,题目描述如下:

有一个长度为 n 的正整数数组;

他需要你从数组中选择一个奇数 x 和一个偶数 y ,然后你需要回答他 x * y 的最大可能的值是多少。如果数组中没有奇数或者没有偶数,则输出 -1。

输入

第一行输入一个整数 n  ($1 \le n \le 10^4$),表示数组的长度;

第二行输入 n 个非零整数a1,a2,......an   ($1 \le a_i \le 10^5$),表示数组中的每一个元素

输出

输出一个整数,表示 x * y 的最大可能的值;

如果数组中没有奇数或者没有偶数,则输出 -1。

样例输入 Copy

5
1 4 2 3 5

样例输出 Copy

20

提示

样例二:
输入:
3
1 3 5
输出:
-1