1343: 极速大回环

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] “极速大回环”是水上乐园新开设的游乐项目,游客乘坐充气船,从高高的滑道上顺流而下,非常惊险刺激。 
为了保证安全,乐园要求:
 --每条充气船必须乘坐2名乘客;
 --单人体重不得超过100公斤; 
--2人体重之差不得超过40公斤。 如不符合上述要求,充气船可能会翻,或者冲出滑道。
 一个旅游团有n个人,已知他们每个人的体重,请问,在这个团体内部两人一组,乘坐充气船,最多能配出几组。 [/md]

Input

第一行一个正整数n(1<=n<=20),表示旅游团的人数;

第二行按字符串形式输入n个整数(大小在20~200范围内),用空格分隔,依次表示每个人的体重(单位:公斤)。

Output

一个整数,表示在旅游团内部两人一组,配对成功的最大组数。

Sample Input Copy

6
25 80 78 29 110 95

Sample Output Copy

2

Source/Category