题目描述

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

输入

第一行包含一个整数n(1≤n≤1000)，表示传感器数量。

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

输出

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

数据范围

1 ≤ n ≤ 1000

样例

3
36 42 15

9