← 返回题目列表

Codeforces · 1487/A

A. 竞技场

中文机器翻译题面 查看原题

$$$n$$$ 英雄在竞技场中互相战斗。最初,第 $$$i$$$ 个英雄的等级为 $$$a_i$$$。

每分钟,两个不同的英雄之间都会发生一场战斗。这些英雄可以任意选择(甚至有可能是最后一刻战斗的两个英雄)。

当两个同等等级的英雄战斗时,没有人会赢得战斗。当两个不同等级的英雄战斗时,等级高的英雄获胜,他的等级增加$$$1$$$。

锦标赛的获胜者是第一个在至少 $$$100^{500}$$$ 战斗中获胜的英雄(请注意,如果没有英雄赢得如此数量的战斗,那么锦标赛可能会永远持续下去,那么就没有获胜者)。可能的获胜者是这样的英雄:存在一系列战斗使得该英雄成为锦标赛的获胜者。

计算$$$n$$$英雄中可能获胜的人数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。

每个测试用例由两行组成。第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 英雄的数量。第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个英雄的初始等级。

输出

对于每个测试用例,打印一个整数 — 给定 $$$n$$$ 英雄中可能获胜者的数量。

示例

输入 #1

3
3
3 2 2
2
5 5
4
1 3 3 7

输出 #1

1
0
3

注意

在示例的第一个测试用例中,唯一可能的获胜者是第一个英雄。

在示例的第二个测试用例中,英雄之间的每次战斗都会导致没有人获胜,因此锦标赛永远持续并且没有赢家。