分数: 233 分
问题陈述
高桥正在分析某个公交车站的时刻表。
正是 N 巴士在一天内到达此巴士站。每辆公交车的到达时间以整数(以秒为单位)记录在 0 和 86400 包括在内,其中 0 代表一天的开始(午夜,中午 12:00)。
的到达时间 N 总线给出为 T_1, T_2, \ldots, T_N 按时间顺序排列,并且没有两辆或更多公共汽车同时到达(即 T_1 < T_2 < \cdots < T_N).
Takahashi 想要按时间顺序找到连续公交车之间的所有间隔,并确定其中最短和最长的间隔。具体来说,之间的间隔 i-th 和 (i+1)-th 总线定义为 T_{i+1} - T_i (秒)(1 \leq i \leq N-1).
找出这些值中的最小值和最大值 N-1 间隔。
约束
- 2 \leq N \leq 2 \times 10^5
- 0 \leq T_i \leq 86400
- T_1 < T_2 < \cdots < T_N
- 所有输入值均为整数。
输入
N T_1 T_2 \ldots T_N
- 第一行包含一个整数 N 代表公交车数量。
- 第二行包含 N 整数 T_1, T_2, \ldots, T_N 以空格分隔,代表每趟公交车的到达时间。 T_i 表示到达时间(以秒为单位) i第一辆巴士到达。
输出
在一行上打印间隔的最小值和最大值,并用空格分隔。
示例输入 1
5 100 200 500 700 800
示例输出 1
100 300
示例输入 2
3 0 43200 86400
示例输出 2
43200 43200
示例输入 3
10 60 120 300 1800 3600 7200 36000 72000 80000 86400
示例输出 3
60 36000