C. Car collection
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Надира только что получила стипендию, что, несомненно, является поводом для покупки автомобиля. Поскольку стипендия у Надиры повышенная, то она может позволить себе две машины. Зайдя в автосалон и увидев разнообразие представленных автомобилей, Надира поняла, что непременно хочет машины двух разных марок. А можете ли Вы посчитать, сколько есть у Надиры различных вариантов покупки?

Входные данные

В первой строке одно целое положительное число $$$n$$$ (от $$$1$$$ до $$$10^5$$$) — количество марок машин. Во второй строке массив целых чисел $$$a_i$$$ (от $$$1$$$ до $$$10^4$$$) — количество машин $$$i$$$-й марки.

Выходные данные

Одно целое положительное число — количество способов выбрать две машины различных марок.

Пример
Входные данные
3
3 2 3
Выходные данные
21
Примечание

Число способов выбрать одну машину первой марки и одну машину второй марки равно 6, первой и третьей — 9, второй и третьей — 6. Следовательно, ответ равен 21.