数的距离差

给定一组正整数，其中的最大值和最小值分别为max和min，其中的一个数x到max和min的距离差D定义为abs(abs(x-max)-abs(x-min))。其中，abs()表示求一个数的绝对值输入输入第一行为整数n，剩余n行每行一个正整数。输出输出仅一行，它的值为使得距离差D最小的x。样例输入531759样例输出