每个人都喜欢免费赠品。尤其是学生。
众所周知,如果在考试前一天晚上,一名学生打开窗户,打开学生记录本,大声喊三声“飞,免费,飞!” - 然后免费赠送的飞机帮助他通过即将到来的考试。
数学分析考试前一天晚上,住在宿舍的n个同学喊出了珍惜的话。第 i 个学生在时间 ti 举行了圣礼,其中 ti 是自夜晚开始以来经过的秒数。
众所周知,免费赠品是一位任性任性的女士。那天晚上,免费赠品在宿舍附近只持续了 T 秒。因此,如果两个学生的圣礼时间相差超过 T,那么免费赠品至少不会拜访其中一个。
由于所有学生都是乐观主义者,他们确实想知道免费赠品最多可以访问多少学生。
输入
输入的第一行包含整数 n (1 ≤ n ≤ 100),其中 n — 学生喊“飞,免费,飞!”的人数第二行包含n个正整数ti (1 ≤ ti ≤ 1000)。
最后一行包含整数 T (1 ≤ T ≤ 1000) — 免费赠品在宿舍附近的时间间隔。
输出
打印一个整数 - 由于免费访问而明天将通过考试的最大人数。
示例
输入 #1
6 4 1 7 8 3 8 1
输出 #1
3