### 问题描述 小蓝是一个彩票迷，今天他遇到一个特殊的彩票站。彩票站的规则是，从在一条线上依次排开的 $n$ 个小球中，按照从左到右的顺序选取任意个小球，每个小球上都有一个整数 $a_i$，只要选出的小球按照选取顺序组成的数字是 $3$ 的倍数，则可以盈利 $200$ 元。假设小蓝很聪明的将所有可以盈利的情况都买了一遍，请问他会盈利多少钱，答案对 $10^9+7$ 取模。（每种取法小蓝只能使用一次） 假设有 $3$ 个小球，数字从左至右依次为 $1$，$2$，$3$，则共有 $3$ 种取法，取 $12$，取 $3$，取 $123$，组成的 $3$ 个数都是 $3$ 的倍数，由此可得答案为 $600$。 ### 输入格式 第一行输入一个整数 $n$ ，表示小球的数量。 第二行输入 $n$ 个整数，以空格隔开，表示从左到右的每个小球上的数 $a_i$。 ### 输出格式 输出共一行，包含一个整数，表示小蓝盈利的钱数（答案对 $10^9+7$ 取模）。 ### 样例输入 ``` 6 1 2 3 4 5 6 ``` ### 样例输出 ``` 4600 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n\leq 10^4 $，$0 \leq a_i\leq 10^9 $。