Как вы знаете, в БГУИР есть две формы обучения: платная и бюджетная. В 2042 году, после появления сверхточного экзамена ИГЭ (который между прочим вычисляет IQ абитуриента с точностью до 6-го знака после запятой, при чем для любых двух абитуриентов их результат на ИГЭ не может совпадать), было решено разбивать абитуриентов на две части минимизируя максимальное различие в IQ в одной части.

В 2042 году, кроме Влада, в БГУИР поступило еще n студентов (вам известен их IQ). Влад настолько умен, что может обмануть ИГЭ и получить на нем любой результат, но не более одной тысячи. Подскажите, какое значение IQ Владу нужно показать на экзамене, чтобы после оптимального разбиения на бюджетников и платников всех абитуриентов, максимальная разница между IQ двух студентов, попавших на одну форму обучения, была бы как можно меньше. Если в группе меньше двух студентов, то считать максимальную разницу для группы равной нулю.