#ABC388C. 各种各样的镜饼
各种各样的镜饼
AT_abc388_c [ABC388C] Various Kagamimochi
题目描述
有 个饼。第 个饼的大小为 。
对于两个大小分别为 和 的饼,如果 小于或等于 的一半,即 ,则可以将大小为 的饼放在大小为 的饼上,制作一个“镜饼”。
从 个饼中任选两个,使得其中一个饼放在另一个饼上制作一个“镜饼”。需要求出可以制作多少种不同的“镜饼”。
此外,即使构成镜饼的饼的大小相同,只要至少有一个是不同的饼,就可以算作是另一种类型的镜饼。
输入格式
第一行输入一个整数 代表饼的数量。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^9\right)$ 代表每个饼的大小。保证 。
输出格式
在一行上输出一个整数,代表可以制作的镜饼种数。
测试样例
6
2 3 4 4 7 10
8
3
387 388 389
0
32
1 2 4 5 8 10 12 16 19 25 33 40 50 64 87 101 149 175 202 211 278 314 355 405 412 420 442 481 512 582 600 641
388