为了迎接即将到来的奶牛足球锦标赛，Farmer John正带着他的N头奶牛（编号1~N，1≤N≤100）演练传球。所有的奶牛都在牛棚的一侧沿直线站着，编号为i的奶牛站在距离牛棚xi的位置（1≤xi≤1000），每头奶牛都站在不同的位置上。
在演练最开始的时候，Farmer John会将若干个球传给不同的奶牛，当奶牛i接到球后，不管球是从Farmer John传过来还是从其他奶牛那里传过来的，她都会将球传给距离她最近的那个奶牛（如果，有多个奶牛距离她相等，她会把球传给最左边的那头牛）。为了让所有的奶牛都有机会得到训练，Farmer John希望每个奶牛都至少接到过一次球。
请你帮助他判断一下他最少需要传出多个球给奶牛，来确保能够达成上述的目标。假设开始时，他把球传给了最合适的一组奶牛。

第一行：一个整数N，表示奶牛的数量
第二行，用空格隔开的N个整数，其中第i个整数表示xi。

一行，一个整数，表示Farmer John最少需要传出球的个数，使得每个奶牛至少持球1次。

样例说明：
在上面的样例中，Farmer John应该将球传给位于x=1的奶牛和x=11的奶牛。
位于x=1的奶牛将她的球传给位于x=3的奶牛，然后这个球会在位于x=3和x=4的奶牛之间来回传递。
位于x=11的奶牛将她的球传给位于x=7的奶牛，然后球会被传给x=4的奶牛，然后球会在x=3和x=4的奶牛之间来回传递。这样的话，所有的奶牛都至少接到一次球（可能是从Farmer John传过来的，也可能是从其他奶牛传过来的）

DFS USACO 2018 level5