牛牛的朋友
题号：NC21545
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛有一群牛友，每只小牛都站在坐标轴上的某个位置，这群牛友很听牛牛的话，每当牛牛做个手势，每只小牛都会移动恰好X个单位的距离，要么向左，要么向右

现在告诉你每只小牛在移动前的位置，求移动之后最左边的牛与最右边的牛的最小距离

输入描述:

第一行输入一个整数n (1 ≤ n  ≤ 50)，表示牛的数量
第二行输入n个数pi (-1e8 ≤ pi ≤ 1e8)，表示每只牛的位置 
第三行输入一个整数X (0 ≤ X ≤ 1e8)

输出描述:

输出一个整数
示例1

输入

复制 
3
-3 0 1
3

输出

复制 
3

说明

示例2

输入

复制 
3
4 7 -7
5

输出

复制 
4

说明

示例3

输入

复制 
2
-100000000 100000000
100000000

输出

复制 
0
示例4

输入

复制 
9
3 7 4 6 -10 7 10 9 -5
7

输出

复制 
7
示例5

输入

复制 
4
-4 0 4 0
4

输出

复制 
4
示例6

输入

复制 
1
7
0

输出

复制 
0

备注:

子任务1：n <= 10
子任务2: n <= 20
子任务3: n <= 50