描述

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

输入格式

第$1$行输入$1$个整数$n$，表示蟋蟀的数量。 第$2$行输入$n$个整数$a_1,a_2,\cdots,a_n$，表示蟋蟀的战斗力。

输出格式

输出一个整数$m$，表示成品蟋蟀的数量。

样例输入

5
255 255 255 255 255

样例输出

0

样例输入

5
1 2 3 4 5

样例输出

4

Tips

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

请注意本题时空限制。