题目描述

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

输入

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

输出

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

样例1

输入:

3
36 42 15

输出:

9

样例解释: 传感器 36 的原始数据分解为 3 和 6 ，其中 3 和 6 都是3的倍数，属于有效信号； 传感器 42 的 4 和 2 、传感器 15 的 1 和 5 均未触发有效信号； 最终有效信号总和为 3+6=9。