P8434 「WHOI-2」D&D

题目背景

有没有发现少了什么？

我们的 miku 决定出门逛街了。但是好巧不巧的就是她家里的装饰物少的可怜，并且只有一些数字可以作为装饰。

但是 miku 发现如果有若干个装饰物组成的数集 A，那么 A 的子集 f(A) 是最好看的（尽管不知道为什么）。所以就有了这道题。

但是因为看到了标题，所以聪明的你应该知道 miku 要去哪里了（误）。

题目描述

给定不重集合 A，定义其 装饰子集

f(A)={a∈A∣∀b∈A−{a},a∣b≠b}

这里的 “|”“|” 表示按位或；这里 b∈A−{a} 表示 b∈A 且 b≠ab=a。

miku 有一个长度为 nn 的正整数序列 aiai​。你要给这个序列连续地划分为若干个（至少一个）连续子串。要求这些连续子串元素所组成的不重集合的 装饰子集 相同。

求方案数对 10^9+7 取模。

输入格式

第一行一个正整数表示 n。

接下来长度为 n 的正整数序列表示 ai​。

输出格式

一行一个正整数表示答案.

题解

集合 A 的装饰子集即不被其它任何数包含的子集，aa 包含 bb 当且仅当 a∣b=a，