题目描述

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

输入格式

第一行包含一个整数n($0 \le n \le 1000$)，表示传感器数量。 第二行包含$n$个整数，表示传感器采集的原始数据(取值范围为$int$范围内正整数)。

输出格式

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

3
36 42 15

9

数据规模与约定

$0 \le n \le 1000$