1139: 数位之和与数位之积

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

定义函数f(x)的值为x的各个数位上的数字之和。g(x)的值为x的各个数位上的数字之积。例如:f(123)=1+2+3=6,g(123)=1*2*3=6。
给出n个互不相同的数字,求出其中f(x)+g(x)最大的数字,如果有多个最大的数字,输出数字x最大的那个。

输入

第一行输入数字n(1<=n<=1000),第二行输入n个互不相同的数字。

输出

一行,输出一个数字表示答案

样例输入

3
100 123 99

样例输出

99

来源/分类