题目描述

给定一个包含 $n$ 个数的序列，从中选出一个子序列(保持原顺序)，满足以下条件:

1. 将子序列中的数按升序排列后，相邻的两个数满足:

   • 后一个数是前一个数的倍数;

   • 后一个数不等于前一个数。

2. 空子序列或只有一个数的子序列默认合法。 求满足条件的子序列的数量，结果对 $998244353$ 取模。

输入格式

第一行:整数 $n$，表示序列长度。

第二行:$n$ 个整数 $a_1, a_2, . . . a_n$，表示序列中的数。

输出格式

一个整数，表示合法子序列的数量(模 $998244353$)。

样例 1 输入

2
2 2

样例 1 输出

3

数据范围

• 对于$30\%$的数据，$n≤10$。

• 对于$50\%$的数据，$n≤100$。

• 对于 $70\%$ 的数据，$n ≤ 1000$ 。

• 对于$100\%$的数据，$n≤10^5,1≤a_i ≤n$。