Задача B. Закрытые границы ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Ещё совсем недавно n городов осуществляли авиационное сообщение: из каждого города можно было прямым рейсом долететь в любой другой. Но теперь границы закрыты и самолеты летают только если оба города принадлежат одному государству. Определите количество отмененных рейсов.
Формат входных данных
Первая строка входного файла содержит натуральное число n - количество государств. Во второй строке через пробел расположено n чисел xi - количество городов в i-м государстве.
Формат выходных данных
Выведите одно неотрицательное целое число - количество отмененных рейсов.
Ограничения
1 ≤ n ≤ 105
1 ≤ xi ≤ 104
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n = 1, получат не менее 10 баллов.
Пояснение к примеру
В примере имеется 3 государства, в которых 5 городов. Сначала было 10 рейсов между городами, после закрытия границ осталось 2. Отменено 8 рейсов.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|