В группе n учеников. Каждый день Олег ходит в магазин канцтоваров за набором гелевых ручек. Ему нужен такой набор, чтобы всем в группе досталось поровну ручек. Наборы в магазине всегда разные. Если Олег найдёт подходящий набор, он перестанет ходить в магазин.
Дано число n и последовательность чисел: количество ручек в наборах для n дней. В конце последовательности ноль (магазин закрылся). Выведите количество ручек в наборе, который купил Олег (это первое число из последовательности, которое ему подошло). Если подходящего числа нет, не выводите ничего.
Примечание: в последовательности 10, 20, 30, 40, 50 первым числом, делящимся на 3, будет 30.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
10
20
30
40
50
0
|
30
|