Problem D: 拉大车

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:9 Solved:3

Description

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

Input

第1行:1个数字 n,表⽰牌的数量。 
第2-n+1行:每⾏⼀个数字 p,对应牌的编号;

Output

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

Sample Input

7
2 1 3 1 3 2 3

Sample Output

3 3