E. Туфурама
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Поликарп решил пересмотреть свою любимую серию известного сериала «Туфурама». Но к своему удивлению, в ответ на запрос «Туфурама 3 сезон 7 серия смотреть онлайн в хорошем качестве без регистрации и смс» он получил лишь предложения посмотреть 3 серию 7 сезона. Это очень сильно смутило Поликарпа — ведь если ему захочется пересмотреть весь сериал, поисковик будет очень часто выдавать не те серии и сезоны, которые он хочет посмотреть! Поликарп решил заранее посчитать, сколько же раз ему придётся искать требуемую серию каким-то другим способом.

Всего в сериале n сезонов (пронумерованных от 1 до n), в i-м сезоне ai серий (пронумерованных от 1 до ai). Поликарп считает, что если для некоторой пары чисел x и y (x < y) существует и серия x сезона y, и серия y сезона x, то для одного из этих запросов поисковик будет выдавать совсем не то, что он искал. Поэтому Поликарп хочет подсчитать количество таких пар. Помогите ему!

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

Первая строка содержит одно целое число n (1  ≤ n  ≤  2·105) — количество сезонов.

Вторая строка содержит n целых чисел через пробел a1, a2, ..., an (1 ≤ ai ≤ 109) — количества серий в сезонах.

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

Выведите одно целое число — количество таких пар чисел x и y (x < y), что существует и серия x сезона y, и серия y сезона x.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
0
Входные данные
3
8 12 7
Выходные данные
3
Входные данные
3
3 2 1
Выходные данные
2
Примечание

Возможные пары во втором примере:

  1. x = 1, y = 2 (серия 1 сезона 2 серия 2 сезона 1);
  2. x = 2, y = 3 (серия 2 сезона 3 серия 3 сезона 2);
  3. x = 1, y = 3 (серия 1 сезона 3 серия 3 сезона 1).

В третьем примере:

  1. x = 1, y = 2 (серия 1 сезона 2 серия 2 сезона 1);
  2. x = 1, y = 3 (серия 1 сезона 3 серия 3 сезона 1).