TopCoder

User's AC Ratio

100.0% (21/21)

Submission's AC Ratio

49.4% (42/85)

Description

  你知道”史萊姆”嗎?那是一種很神奇的生物,軟綿綿的,壓在一起還可以混在一起,是個很好玩又很奇妙的生物!

  現在你前面有一群更詭異的史萊姆,牠們身上都有一個數字代表牠們的攻擊力,牠們的體積都是一單位體積,當你把兩坨史萊姆混合之後,將會產生一隻全新的史萊姆,體積則是原先兩隻的總合,而攻擊力也將重新計算,計算方式如下:

   如果兩隻的體積合為奇數,新的攻擊力則為原本兩隻的乘積,

   若非則為兩隻的總合

  現在這些史萊姆在你面前排成一排,由於牠們都是在一個保溫室裡,所以你不能隨意更動牠們的順序,但是可以利用機器讓他們混合。
那這些史萊姆可以產生的史萊姆攻擊力最強為多少呢?

Input Format

本題有多筆測試資料,以EOF為結束

每筆測試資料的

第一行有一個數字n,代表有n隻史萊姆(1<=n<=100)

第二行有n個數字以空白隔開,依序代表每隻史萊姆的攻擊力A(1<=A<=50)

Output Format

請輸出一個數字k代表能達到的最大攻擊力

Sample Input

3
1 2 3

Sample Output

9

Hints

Problem Source

原TIOJ1388 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1500 65536 262144