时间限制：1000ms $\enspace$ 空间限制：512MB

题目背景

“你听过这首歌吗，《使一颗心免于哀伤》，那位知更鸟的作品。谐乐大典在即，梦境中偶尔也会奏响她的音乐。”

“这里是离梦中的天空最近的地方，远离城市的喧嚣，也没有筑梦师的争吵。可以不被任何人打扰，感受当下一一当下的风景，人，还有梦。”

……

人们都陷入了梦境中，只有将他们唤醒，才能拯救匹诺康尼。

为了唤醒人们，流萤为你留下了一些美梦炸弹，你需要依靠这些美梦炸弹拯救匹诺康尼。

题目描述

流萤总共为你留下了 $n$ 个美梦炸弹，它们排成了一排，第 $i$ 个美梦炸弹有一个威力值 $a_i$。如果至少两个美梦炸弹相邻且威力值相等，它们就可以被合成为超级美梦炸弹，超级美梦炸弹的威力值是合成它的美梦炸弹的威力值总和。

例如：

• 有 $2$ 个炸弹，威力值为 $1,1$，可以合成一个威力值为 $2$ 的超级美梦炸弹。
• 有 $3$ 个炸弹，威力值为 $2,2,2$，可以合成一个威力值为 $6$ 的超级美梦炸弹。
• 有 $2$ 个炸弹，威力值为 $1,4$，不能合成超级美梦炸弹。

现在，你可以进行任意次合成操作，你需要统计出，最终你能够获得的威力值最大的炸弹的威力值和数量。

注意：

• 超级美梦炸弹不能用于合成新的超级美梦炸弹。
• 如果两个美梦炸弹被一个超级美梦炸弹隔开，它们也不能被合成为超级美梦炸弹。

输入格式

第一行一个正整数 $n$，代表流萤为你留下的美梦炸弹的数量。

第二行 $n$ 个正整数，代表每个美梦炸弹的威力值。

输出格式

一行两个正整数，分别代表最终你能够获得的威力值最大的炸弹的威力值和数量。

输入输出样例

见下发文件（点击下载）。

数据范围及约定

对于 $30\%$ 的数据，满足 $1\le n\le 10^3$ 且相邻的 $a_i$ 互不相等。

对于 $60\%$ 的数据，满足 $1\le a_i\le 10^3$。

对于 $100\%$ 的数据，满足 $1\le n\le 10^5,1\le a_i\le 10^9$。

后记

Let my heart bravely spread the wings,
soaring past the night,
to trace the bright moonlight.