Однажды Поликарп решил пересмотреть свою любимую серию известного сериала «Туфурама». Но к своему удивлению, в ответ на запрос «Туфурама 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
Возможные пары во втором примере:
В третьем примере:
Название |
---|