Задача Painting
Васильку Пупкіну, герою NetOI, на день народження подарували набір кольорових олівців (всі олівці в наборі різних кольорів). Василько накреслив прямокутну таблицю, що містить m рядків клітинок по n клітинок в кожному рядку, і став зафарбовувати клітинки таблиці кольоровими олівцями – кожну клітинку якимось одним кольором. Коли всі клітинки були зафарбовані, він помітив, що :
- для зафарбовування клітинок будь-якого з m рядків використовувалися всі наявні в наборі олівці, кожен по одному разу;
- серед m рядків не було двох, зафарбованих однаково (два рядки вважаються зафарбованими однаково, якщо всі клітинки з однаковими номерами цих рядків зафарбовані однаковими кольорами);
- якби кількість рядків була на 1 більшою (тобто, m+1), то обов‘язково знайшлися б два рядки, зафарбованих однаково.
Знаючи, що кожен з олівців Василько використав рівно m разів, знайдіть кількість олівців в наборі.
Технічні умови. Програма Painting зобов’язана прочитати з клавіатури натуральне число k – кількість цифр числа m (1<= k <1000), а далі – k цифр числа m, записаних через пропуск (цифри записані зліва направо, починаючи з найстаршого розряду).
Програма виводить на екран єдине число – кількість олівців у наборі.
Приклад
Введення: 2 2 4
Виведення: 4