Description
小明最近在自动驾驶汽车项目中安装了n个传感器,这些传感器会实时采集道路环境数据。他发现当传感器数据中的某一位是3的倍数时,可能对应着关键的路况信号,会将该位统计为有效信号。请你编写程序,对n个传感器数据进行数据统计分析,统计所有有效信号数字之和。
Input
第一行包含一个整数n (1 ≤n ≤1000) ,表示传感器数量。第二行包含n个整数,表示传感器采集的原始数据 (取值范围为int范围内正整数)
Output
输出一个整数,表示n个传感器数据中有效数字之和。
HINT
传感器36的原始数据分解为3和6,其中3和6都是3的倍数,属于有效信号;传感器42的4和2、传感器15的1和5均未触发有效信号;最终有效信号总和为9.