Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб |
Утенок Даки заинтерисовался последовательностями. Немного изучив данную тему, Даки решил ввести свою характеристику для последовательностей из целых чисел, под названием d-харктеристика.
Для вычисления d-характеристики требуется определить всех чисел последовательности. Если таких элементов в последовательности нет, то d-харктеристика равна 0.
Например, если дана последовательность − 1 5 3 2, то значение будет .
Дана последовательность из N целых чисел a1, a2, …, aN
Первая строка входных данных содержит целое число N.
Вторая строка содержит N целых чисел ai, разделённых пробелами.
Выходные данные должны содержать единственное целое число — значение d-характеристики.
1 ≤ N ≤ 20
− 1000 ≤ ai ≤ 1000