题目描述

有 n 个英雄在竞技场战斗，一开始每个英雄都有对应的等级。每一分钟是两个英雄之间战斗，如果两个英雄现在的等级相等，则打成平手。如果两个英雄现在的等级不相等，那么等级高的英雄胜出，等级会升一级，失败的英雄等级不变。现在规定最先到达 9999999999999 等级的英雄是最终的胜者。请帮忙计算在 n 个英雄中，可能成为最终胜者的英雄的数量。

输入格式

第一行一个整数 n ，表示n个英雄（2 <= n <= 100 ）。

第二行 n 个整数，表示英雄的初始等级（ 1 <= 初始等级 <= 100 ）。

输出格式

一个整数，表示可能成为最终胜者的英雄的数量。

样例

4
1 3 3 7

3

2
5 5

0