mtb#P26012. 智伯强横惹祸端

智伯强横惹祸端

题目描述

晋国朝政被智、赵、韩、魏四家把持,每家拥有若干城池。智伯仗着势力最大,强迫赵襄子交出土地。赵襄子坚决不肯,于是智伯联合韩、魏两家,共同发兵攻打赵家。

现在给出赵家拥有的城池数量列表(用 nn 个整数 a1ana_1 \sim a_n 表示),其中每个数字代表一座城池的兵力。如果某座城池的兵力恰好是 20262026 的倍数,就意味着这座城池可能是被攻击对象。请你统计被攻击对象的城池数量。

输入格式

第一行一个整数 nn1n1051 \le n \le 10^5)。

第二行 nn 个整数 a1ana_1 \sim a_n1ai1091 \le a_i \le 10^9),整数之间用一个空格隔开。

输出格式

一行一个整数,表示答案。

5
2026 4052 1 1 1
2