题目描述

“极速大回环”是水上乐园新开设的游乐项目，游客乘坐充气船，从高高的滑道上顺流而下，非常惊险刺激。

为了保证安全，乐园要求：

--每条充气船必须乘坐2名乘客；

--单人体重不得超过100公斤；

--2人体重之差不得超过40公斤。

如不符合上述要求，充气船可能会翻，或者冲出滑道。

一个旅游团有n个人，已知他们每个人的体重，请问，在这个团体内部两人一组，乘坐充气船，最多能配出几组。

输入格式

第一行一个整数n(1≤n≤100)，表示旅游团的人数；

第二行输入n个整数（大小在20~150范围内），依次表示每个人的体重（单位：公斤）。

输出格式

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

输入/输出样例

6
25 80 78 29 110 95

2

说明/提示

时间1000ms，内存256MiB