T792236 【P1193】 - 田忌赛马

中国古代一个有名的故事“田忌赛马”。田忌和齐王赛马，他们各有n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方获得200银币，平局则不用出钱。其中每匹马只能出场一次，每匹马有一个速度值，在比赛中速度快的马一定会获胜。田忌知道所有马的速度值，且田忌可以安排每轮双方出场的马。问田忌如何安排马的出场顺序，使得最后获得的钱最多?

输人包含若干组数组，每个数据的第1行是一个整数n(n

输出有若干行，每行输出对应一组输入。 输出是一个整数，表示田忌最多获得的钱数（损失钱则用负数表示）。