小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）
输入描述
输入三行：
第一行一个整数：坑位的数量
第二行以空格分隔的数组：坑位的位置
第三行一个整数：需要种植树苗的数量
输出描述
树苗之间的最小间距
示例1：
输入：
7
1 3 6 7 8 11 13
3
输出：
6
三颗树苗分别种在1、7、13的位置，可以保证种的最均匀，树苗之间的最小间距为6。
Java 实现：【100%通过率】华为OD机试真题 Java 实现【种树】【2023 Q2 | 100分】
Python实现：【100%通过率】华为OD机试真题 Python 实现【种树】【2023 Q2 | 100分】
C++ 实现：【100%通过率】华为OD机试真题 C++ 实现【种树】【2023 Q2 | 100分】
JavaScript实现：【100%通过率】华为OD机试真题 JS 实现【种树】【2023 Q2 | 100分】
