На день рождения к Незнайке пришли 100 коротышек. Первый из них принёс 1 воздушный шарик, второй — 2 воздушных шарика, …, последний — 100 воздушных шариков. Изначально у Незнайки воздушных шариков нет. Незнайка здоровается с коротышками в некотором порядке, при этом если у коротышки, с которым Незнайка здоровается, шариков меньше, чем у Незнайки, то Незнайка отдаёт ему один шарик, иначе забирает один шарик. Какое наименьшее количество шариков может остаться у Незнайки, когда он поздоровается со всеми коротышками?