На столе лежат N тарелок с бутербродами. Владимир — перфекционист, и он заметил, что на некоторых тарелках лежит разное количество бутербродов.
Тем не менее, Владимир — интеллигент, и не может перекладывать бутерброды с одной тарелки на другую. Вместо этого он хочет приготовить минимальное количество бутербродов так, чтобы после их добавления получить одинаковое количество бутербродов на каждой из тарелок.
Помогите ему определить, сколько дополнительных бутербродов нужно сделать.
Выходные данные
Выведите одно целое число — минимальное количество бутербродов, которое нужно сделать Владимиру, чтобы в каждой тарелке оказалось одинаковое количество бутербродов.