Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

B. Статус 200

Вам дан массив натуральных чисел ai. Найдите число таких пар элементов (ai,aj), где |ai−aj|%200 == 0 и i<j.

Формат ввода

В первой строке дан размер массива n (1 ≤ n ≤ 200000).
Во второй строке через пробел записаны элементы массива ai(1 ≤ ai ≤ 109).

Формат вывода

Выведите единственное число — количество пар, подходящих под указанное выше условие.

Пример 1

5
203 404 204 200 403
2

Пример 2

1
1000000
0

Пример 3

3
2022 2020 2021
0