传统题 1000ms 8MiB

希蒙斗蟋蟀

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

希蒙的瓦罐中有nn只蟋蟀,第ii只蟋蟀有一个正整数aia_i表示它的初始战斗力。瓦罐中央有一个擂台,同一时间允许且仅允许两只随机选取的蟋蟀进行一场战斗。战斗结束时,战斗力高于对手的蟋蟀战斗力会增加11。在经历无数场战斗之后,战斗力高于等于一古戈尔101010\sqrt[10]{一古戈尔}(10^{10})的蟋蟀将被认为是养蛊的成品。你想知道你将会拥有多少成品蟋蟀。

输入格式

11行输入11个整数nn,表示蟋蟀的数量。 第22行输入nn个整数a1,a2,,ana_1,a_2,\cdots,a_n,表示蟋蟀的战斗力。

输出格式

输出一个整数mm,表示成品蟋蟀的数量。

样例输入

5
255 255 255 255 255

样例输出

0

样例输入

5
1 2 3 4 5

样例输出

4

Tips

1n106,1ai10181 \leq n \leq 10^{6}, 1 \leq a_i \leq 10 ^ {18}

请注意本题时空限制。

金牌集训营编程测试-2-20230720

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-7-20 18:00
结束于
2023-7-20 20:00
持续时间
2 小时
主持人
参赛人数
63