题目描述

小明最近在自动驾驶汽车项目中安装了$n$个传感器，这些传感器会实时采集道路环境数据。他发现当传感器数据中的某一位是$3$的倍数时，可能对应着关键的路况信号，会将该位统计为有效信号。请你编写程序，对$n$个传感器数据进行数据统计分析，统计所有有效信号数字之和。

输入格式

• 第一行：一个整数 $n$（1 ≤ n ≤ 1000），表示传感器数量
• 第二行：$n$ 个整数，表示传感器采集的原始数据（均为 $int$ 范围内的正整数）

输出格式

输出一个整数，表示 $n$ 个传感器数据中所有有效信号数字之和。

输入输出样例

3
36 42 15

9