Candy`s Candy
Цукерка має асортимент цукерок F різних смаків. Вона планує створити кілька упаковок цукерок для продажу. Кожна упаковка може бути або смаковою, що містить цукерки одного смаку, або різноманітною, що містить цукерки всіх смаків. Цукерка хоче, щоб її упаковки були гарними, і вирішила, що для цього вони повинні відповідати таким умовам:
Кожен шматочок цукерки повинен бути включений рівно в одну упаковку.
Кожна упаковка, незалежно від типу, повинна містити щонайменше 2 шматочки цукерок.
Кожна упаковка, незалежно від типу, повинна містити однакову кількість шматочків цукерок.
У кожній різноманітній упаковці кількість шматочків цукерок кожного смаку повинна бути однаковою.
Повинна бути принаймні одна різноманітна упаковка.
Повинна бути принаймні одна смакова упаковка для кожного смаку.
Цукерка хоче дізнатися, скільки різних гарних упаковок цукерок вона може створити. Дві гарні упаковки цукерок вважаються різними, якщо вони відрізняються за кількістю смакових упаковок, кількістю різноманітних упаковок або кількістю шматочків цукерок на упаковку. Оскільки Цукерка планує продавати свої цукерки під час закриття цього конкурсу, ви повинні відповісти на її запитання якомога швидше.
Вхідні дані
Кожен тестовий випадок описується двома рядками. Перший рядок містить ціле число F, що вказує на кількість смаків (2 ≤ F ≤ 10^5). Другий рядок містить F цілих чисел C_i, що вказують на кількість шматочків цукерок кожного смаку (1 ≤ C_i ≤ 10^9 для 1 ≤ i ≤ F).
Останній тестовий випадок супроводжується рядком, що містить нуль.
Вихідні дані
Для кожного тестового випадку виведіть рядок з цілим числом, що представляє кількість різних гарних упаковок цукерок, відповідно до наведених вище правил.