MN20-B. O‘zaro tub juftliklar soni

n ta son berilgan (har biri 100 dan oshmaydi). EKUB(aᵢ, aⱼ) = 1 bo‘lgan juftliklar (i < j) sonini toping. n katta, lekin qiymatlar kichik — har qiymat necha marta uchrashini sanang.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta natural son.

Chiqish ma’lumotlari

Juftliklar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ aᵢ ≤ 100