Задача Painting

Васе Пупкину, герою NetOI, в день рождения подарили набор цветных карандашей (все карандаши в наборе разных цветов). Вася начертил прямоугольную таблицу, содержащую m строк клеточек по n клеточек в каждой строке, и стал закрашивать клеточки таблицы цветными карандашами – каждую клеточку каким-то одним цветом. Когда все клеточки были закрашены, оказалось, что:

- для закрашивания клеточек любой из m строк  использовались все имеющиеся в наборе карандаши, каждый по одному разу;

- среди m строк не было двух, закрашенных одинаково (две строки считаются закрашенными одинаково, если все клеточки с одинаковыми номерами этих строк закрашены одинаковыми цветами);

- если бы число строк было на 1 больше (то есть, m+1), то обязательно нашлись бы две строки, закрашенных одинаково.

Зная, что каждый из карандашей Вася использовал ровно m раз, найдите количество карандашей в наборе.

 Технические условия. Программа Painting  обязательно читает с клавиатуры  натуральное число k - количество цифр числа m (1 ≤ k <1000), а далее - k цифр числа m, записанных через пробел (цифры записаны слева направо, начиная со старшего разряда).  Программа  выводит на экран единственное число – количество карандашей в наборе.

 Пример

 Ввод:    2 2 4

Вывод: 4