题目描述

本题题解已发表至 讨论区

中心实验室介绍

湖南工业大学计算机学院大学生创新创业教育中心源于学院2006年成立的创新实验室，2012年中心获批为省级大学生创新平台，2016年续批为省级信息技术大学生创新创业教育中心，2019年续批为省级计算机类大学生创新创业教育中心，同时拥有校级创新创业实验班1个。中心目前有学员150余人，指导教师近20余人，下设ACM竞赛组、IoT应用开发组、机器人创新组和移动应用开发组等11个兴趣小组。中心可容纳300余名师生同时开展创新创业教育，具备全年不间断（含假期）接受学生进行训练的能力。专用创新创业教育校内场地面积达500多平方米。 中心以全面培养具有高素质的计算机类应用型人才为目标，在注重理论知识学习的同时，强化实践技能、突出动手能力。每年中心统一组织学员参与多项学科和创新创业大赛，并与地方企业开展校企合作或技术服务，提供实际项目让学员参与，着力提升学员创新创业能力。中心在人才培养方面取得了丰硕成果，毕业的学生综合素质高，进入腾讯、阿里巴巴、百度、字节跳动、快手等知名IT企业的人数逐年提升，受到用人单位的好评。

是时候和603说再见了，在走之前我们来看看你能得到多少数值为603的数吧，

拼接

我们定义拼接操作为将两个数拼起来：

如果有两个数为6、3

我们通过一次拼接操作可以得到63或者是36

在拼接之后原来的数就会消失，拼接的数加入数组当中

现在给你n个数，问你通过任意次拼接操作可以得到多少个数的值为603

输入描述

第一行给定一个数字$(1<=n<=10^5)$

第二行给定n个整数$a_i$$(0<=a_i<=10^6)$

输出描述

输出一个整数表示最后答案

示例 1

输入

5
603 0 1 6 6031

输出

1

说明

第一个数符合要求

示例 2

输入

7
114514 6 6 0 0 3 603

输出

2

说明

首先可以由一个6，一个0，一个3构成603

接着最后一个数本身就是603