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

拉大车

题目描述

拉大车是一种最简单的扑克牌玩法，一般两个人玩，当然也可以多个。 进行游戏时，每个人分一叠牌，不许看牌，按顺序每人一次出一张牌，后出的压住前面出的，谁出的牌和前面出的一样，可以将这两张相同的牌和被它们夹在中间的牌收走，然后由收牌的人再出一张，继续上面的过程。A和B两个小朋友玩拉大车，A先出，谁收到的牌多，算谁赢。给出牌的总数量n，以及轮流抽出的每张牌的编号，问最终两人的得分。

输入格式

第1行：1个数字 n，表示牌的数量。 第2-n+1行：每行一个数字 p[i]，对应牌的编号

输出格式

输出共 2 个数字，中间用空格分隔，对应A，B的得分。

样例 #1

样例输入 #1

7
2
1
3
1
3
2
3

样例输出 #1

3 3

提示

A出2，B出1，A出3，B出1（拿走1，3，1，剩下：2），B出3（B赢了先出），A出2（拿走2，3，2，不剩下任何牌），A出3。

30% 1<=n<=10; 1 <= P[i] <= 1000; 50% 1<=n<=1000; 1 <= P[i] <= 1000; 100% 1<=n<=10000; 1 <= P[i] <= 10000;