站外题求助 月光在丛林漫步，意外掉进了白蚁穴，白蚁们穷追不舍！

白蚁的初始血量为Si ,打一只白蚁，所有白蚁会共同受伤【一只白蚁(包括死了的)受到一个伤害，所有白蚁都会受到一个伤害】。月光手中有花瓣lightning,lightning 会释放电流。lightning 的电子会计录流经的白蚁的血量，从白蚁 A 流向白蚁 B 时，电流会记下 AB 血量差,当电流发现从某时刻i开始到现在的记忆与最初的一段记忆一样时，电流瞬间会回到i时刻检查。 电流从左向右流，流经白蚁花费1单位时间，会释放1伤害。 现在月光想知道 lightning 电流流经最后一只白蚁时花费的时间 T ，以及击败了几只白蚁 S 。

输入描述

第一行一个整数n,表示白蚁的数量。

第二行n个整数Si .

输出描述

两个整数T,S。

用例输入 1

6 1 3 4 5 3 4

用例输出 1

13 6 提示

0<n,Si<=1e6 电流会先记下S1 ,白蚁击败后依然导电