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