解题思路与方法

问题分析

给定长度为 $n$ 的整数数组 ${a_1,a_2,\dots,a_n}$，需要选出所有 下标（从 1 开始）是 3 的倍数的元素，计算它们的和 $S$，并判断 $S$ 是否是 3 的倍数。

算法步骤

1. 读入整数 $n$ 和数组 $a[1..n]$。
2. 初始化累加器 sum=0。

题目内容

给定一个长度为$n$的整数数组{$a_1,a_2,...,a_n$}。

请计算所有下标为$3$的整数倍的元素之和，并判断该和是否为$3$的整数倍。

输入描述

第一行输入一个整数$n(1≦500)$,表示数组的长度:

第二行输入$n$个整数$a_1,a_2,..,a_n (1≦a_i≦500)$,表示数组元素

输出描述

如果所求之和是$3$的整数倍，输出"$Yes$";否则，输出"$No$"。

样例1

输入

6
1 2 3 4 5 6

输出

Yes

说明

• 所有下标为$3$的整数倍的元素为$a_3=3$和$a_6=6$,它们的和为$9$。$9$是$3$的整数倍，因此输出"$Yes$"。

样例2

输入

5
1 2 4 5 7

输出

No

说明

• 所有下标为$3$的整数倍的元素仅为$a_3=4$，它的和为$4$。$4$不是$3$的整数倍，因此输出"$No$"。