B. Raqamli parol shifrlari

Sizning platformangiz foydalanuvchilaridan biri xavfsizlik tizimi uchun maxsus raqamli shifrlash usulini o'ylab topdi. Berilgan \(N\) ta butun sondan iborat \(A\) massivdagi har bir son ustida ma'lum bir matematik amal bajarilib, yakuniy qiymat hisoblanishi kerak.

Har bir \(A_i\) son uchun quyidagi shartlar asosida qiymat topiladi:

1. Agar \(A_i\) soni musbat va juft bo'lsa, uning qiymati \(\lfloor \sqrt{A_i} \rfloor\) ga o'zgaradi.
2. Agar \(A_i\) soni musbat va toq bo'lsa, uning qiymati \(A_i^2 - 1\) ga o'zgaradi.
3. Agar \(A_i\) soni manfiy yoki nolga teng bo'lsa, uning qiymati o'zgarishsiz qoladi (\(A_i\) ning o'zi yoziladi).

Sizning vazifangiz — massivdagi barcha o'zgarishlar bajarilgandan keyingi hosil bo'lgan yangi elementlarning arifmetik o'rtacha qiymatini topish.

Kiruvchi ma'lumotlar

Birinchi qatorda bitta butun son — \(N\) (\(1 \le N \le 10^3\)) massiv elementlarining soni kiritiladi.

Ikkinchi qatorda \(N\) ta butun sondan iborat \(A\) massiv elementlari \(A_1, A_2, \dots, A_N\) probel bilan ajratilgan holda kiritiladi (\(-10^4 \le A_i \le 10^4\)).

Chiquvchi ma'lumotlar

Masalaning natijasi sifatida bitta haqiqiy son — o'zgarishdan keyingi massiv elementlarining arifmetik o'rtachasini \(10^{-2}\) xona aniqlikda chiqaring.

Misollar

1

4
4 3 -2 0

2.00

2

3
9 16 5

36.00