#cf17finalc. [cf17_final_c]Time Gap

[cf17_final_c]Time Gap

题目大意

给定nn个数dd,每个dd都可以选择变成24d24-d或者保留数值,求任意两个数之间差的最小值中的最大值。

输入格式

第一行:nn
第二行:d1d_1,d2d_2……dnd_n

输出格式

任意两个数之间差的最小值中的最大值。

数据范围

1\leqnn$\leq50 050\ 0\leq$$d_i$$\leq$12