在小A行云流水般的完成了任务后,被主办方盛情邀请去观看比赛。这是一场程序竞赛,此竞赛共有7道题(每年都是这7类型题),我们用7位2进制的数值来表示7个类型题目(0表示不会做,1表示会做)、
每个参赛的人都有一个能力值,这个能力值是十进制。比如,能力值为3(11)的人,他会做第一题和第二题,能力值为5(101)的人,他会做第一题和第三题。
此次比赛的题目没有高分和低分之分,要赢一个对手,你不仅要在题数上碾压他,还要做出所有对手做出的题目。比赛开始时,先按上一届的排名作为这一届的初始排名(不过,由于有的人经过一年的训练,掌握了新的题目类型的做法,而有的人疏于训练,忘记了一些的题目的类型做法、)。同时为了鼓励排名靠后的,警惕排名靠前的,会做的题数相同且题目全部相同的情况下,排名靠后的可以赢排名靠前的,即数值同为5时,排名后的可以赢排名前的。
竞赛的规则如下:
1,先由排名2开始挑战,然后依次在从排名3,排名4...排名N挑战、
2,竞赛中每人只能挑战排名在他前面的、
3,每个人只有一次挑战机会、
4,每个人能被多个人挑战、
5,打败一个人,胜数加1,并将被打败的那个人的胜场累加到自己的胜场中、
6,被挑战者无论输赢,胜数不变、
7,每个人都会尽可能的获胜、
小C说: “这样怎么能够知道今年个人的胜场数最大是多少呢?”.
机智的 小A说:“按照今年所给的初始排名和竞赛规则,很快就能够计算出今年的个人的胜数最大是多少了。”
有多组测试用例。
第一行输入一个整数N(0<=n<=10000)表示有N个参赛选手、
第二行有N个数,分别表示去年排名为1~N的选手今年的能力值ai(0<=ai<=127).
对于每组测试案例,输出今年的个人的胜场数最大是多少?
2 2 2 7 1 3 7 15 31 63 127
1 6