题目描述：

甲辰蛇年尾，丙午马年至，信奥村的村民们正忙着筹备新年庆典。此前阿嬷设计的“田埂藏福”猜谜游戏刚落幕，村里又开启了第二项年味 活动——“田埂传福球”。这项活动是为了迎接正月里的马年庙会，村民们要通过传球演练，在庙会当天呈现一场热闹的祈福仪式，而活动的核 心，就是让每一位参与的村民都能接到福气球，沾得新年好运。 活动场地就设在猜谜游戏用过的3 ×3田埂旁的直道上，N位村民（编号1…N）沿着直道依次排开，每位村民都站在距离直道起点xi的位置（所有 位置互不相同，1≤xi ≤1000）。庙会筹备组会在活动开始时，将若干个福气球传给不同的村民，开启传球流程。 当某位村民接到福气球时（无论是初始传递还是其他村民传来），都会按照固定规则传球： 优先传给距离自己最近的村民； 若有两位村民与自己距离相同，就传给位置更靠近起点的那位。 为了让所有村民都能沾染福运，筹备组需要确保每一位村民都至少持球一次。 现在要计算，活动开始时最少需要传出多少个福气球，才能满足这个要求。

输入格式：

输入的第一行包含 N。第二行包含 N 个用空格分隔的整数，其中第 i 个整数为 xi。

输出格式：

输出筹备组开始的时候最少需要传出的福气球的数量，使得所有村民至少持球一次。

样例：

5
7 1 3 11 4	

2

提示

在上面的样例中，筹备组应该将球传给位于 x=1 的村民和位于 x=11 的村民。位于 x=1 的村民会将她的球传给位于 x=3 的村民，在此之后这个球会在位于 x=3 的村民和位于 x=4 的村民之间来回传递。位于 x=11 的村民会将她的球传给位于 x=7 的村民，然后球会被传给位于 x=4 的村民，在此之后这个球也会在位于 x=3 的村民和位于 x=4 的村民之间来回传递。这样的话，所有的村民都会至少一次接到球。