Description
现在N张背面朝上的数字卡片排成一行，两位同学分别从两端往中间走，他们同时翻第一张卡片，谁的数字大则收集这张卡片并翻下一步卡片，数字小的一方则不能翻且不能收集，直到他们相遇为止。最后哪位同学收集到的数字卡片之和大的一方获胜。
Input
第一行，1个整数N，范围在【1..100】。
第二行，N个正整数，表示这N张数字卡片，范围在【30..300】。
数据保证N张数字卡片各不相同，并保证有一方能获胜。
Output
2个数字用空格隔开，用1表示甲同学赢，2表示乙同学赢。
第二个整数表示赢的一方所收集数字卡片之和。
2 54
样例解释：甲收集到的卡片之和是8+4=12，乙收集到的卡片之和是15+9+7+3+20=54
