给你一个长为n的序列 定义一个序列下标的子集为先辈，当且仅当选出的这些下标对应的序列值的乘积为114514，而且因为只有一只野兽，所以有个要求是选出来的这些下标所对应的序列值最多有一个1 请输出有多少先辈

输入描述:

第一行一个数表示n之后一行n个数表示这个序列n = 229028，序列的值域在[0,1145141919]中

输出描述:

输出一行一个数表示答