AL01-2. Teng juftliklar

Massivda i < j va aᵢ = aⱼ shartini qanoatlantiradigan nechta (i, j) juftlik bor?

Ikki ichma-ich sikl n = 2·10⁵ da 2·10¹⁰ qadam — ulgurmaydi. Har qiymat necha marta uchraganini sanang: c marta uchragan qiymat c·(c − 1)/2 juftlik beradi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Juftliklar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹