Mersenne ədədlərinin sayı

Mersenne ədədi, n - natural ədəd olmaqla, 2^n-1 formasında olan ədədə deyilir.

Sizə tam ədədlərdən ibarət bir massiv verilib. Bu massivdəki Mersenne ədədlərinin sayını tapın.

Giriş verilənləri

Birinci sətirdə massivdəki ədədlərin sayı k verilir. Növbəti sətirdə isə ədədlərin özləri a_1, a_2, …, a_k ardıcıllıqla verilir. (0 < k < 1000, 0 ≤ a_i < 2^31).

Çıxış verilənləri

Bir ədəd çıxarın – verilmiş massivdəki Mersenne ədədlərinin sayını.

Nümunələr