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

找朋友

题目描述

在社交媒体网站上有 $n$ 个用户，两个用户的年龄如果使得下述任意一个条件为真，那么用户 $x$ 将不会向用户 $y(x != y)$ 发送好友请求：

$ages[y] <= 0.5 * ages[x] + 7$

$ages[y] > ages[x]$ ;

$ages[y] > 100 \&\& ages[x] < 100$;

否则，$x$ 将会向 $y$ 发送一条好友请求。

注意，如果 $x$ 向 $y$ 发送一条好友请求，$y$ 不必也向 $x$ 发送一条好友请求。另外，用户不会向自己发送好友请求。

请你计算该社交媒体网站上产生的好友请求总数。

输入格式

第一行输入一个整数 $n(1 <= n <= 2 * 10^4)$ ,表示共有 $n$ 个用户。 第二行输入 $n$ 个整数 $ages$ ，其中 $ages_i$ 表示第 $i$ 个用户的年龄$(1 <= ages_i<= 120)$ 。

输出格式

输出一行一个整数，表示该社交媒体网站上产生的好友请求总数。

输入样例

5
20 30 100 110 120

输出样例

3

输入样例

2
16 16

输出样例

2

样例说明

对于第一个样例：
产生的好友请求为 110 -> 100 ，120 -> 110 ，120 -> 100 。
对于第二个样例：
2 人互发好友请求。

提示

无