最值序列
题号：NC204778
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给一个长度为n的序列a_i，一开始你有一个数A = 0，每次可以从序列中选一个数b，令A = A + b或者A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化A，输出A对998244353取模的值

输入描述:

第一行为一个整数n，表示序列的长度

第二行为n个整数a_i描述这个序列

输出描述:

一个非负整数，表示A的最大值对998244353取模的值
示例1

输入

复制 
4
3 3 2 4

输出

复制 
60

说明

(2 + 3)\times 3\times 4 = 60

备注: