该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

吃吃吃吃吃！

zwj 昨晚又玩原神玩到5点，都饿成傻逼了。于是他打算今天去小重庆吃点好的！

题目描述

小重庆美食选择

小重庆有水煮肉片、麻婆豆腐、重庆辣子鸡等等许多种菜，但是 zwj 由于没有学长学姐、学弟学妹带他来吃，所以 zwj 并不知道哪些菜他喜欢。假设每个菜对于 zwj 来说都有一个美味值（注意，由于 zwj 太挑食了，所以可能存在美味值为负的菜），zwj 只能按顺序品尝已经点了的菜。又因为 zwj 叛逆惯了，所以他能在按顺序吃完几道菜之后就不吃了，所以他想请你帮他找出他能吃完（不一定得吃完所有给出的菜）之后达到的最大美味值，并且给出他达到最大美味值的方案数（方案之间按顺序吃完的最后一道菜不同的视为俩种不同方案）。 zwj至少会吃一个菜。

输入格式

• 第一行包含一个整数 ( n )（表示菜的总数）。
• 第二行包含 ( n ) 个整数( v )（表示每道菜的美味值）。

输出格式

• 输出两个整数，分别表示 zwj 能达到的最大美味值和达到最大美味值的方案数。

样例 #1

样例输入 #1

5
1 -2 3 5 -1

样例输出 #1

7 1

样例 #2

样例输入 #2

6
1 -1 1 -1 1 -1

样例输出 #2

1 3

样例 #3

样例输入 #3

1
-100

样例输出 #3

-100 1

提示

• 第一个样例为吃完第四道菜停止 美味值为7 只有一种方案
• 第二个样例为吃完一、三和五道菜后停止 美味值为1 有三种方案
• $1\leq n \leq 10^5, \, -10^4 \leq v \leq 10^4$