题目内容

在一个数字研究所里，小明发现了许多神奇的正整数，它们之间存在着整除这样的联系。现在他从中挑选出若干个数（至少两个）作为一个小组，要求小组中任意两个不同的数，一个都能被另一个整除（即对于任意选出的两个数 $x$ 和 $y$，要么 $x$ 整除 $y$，要么 $y$ 整除 $x$）。请你帮他计算一共有多少种不同的小组选择方案。由于答案可能很大，请输出对 $10^9+7$ 取模后的结果。

数字的总个数 $n$ 满足 $1 \le n \le 10^5$，每个数字的值不超过 $10^6$。

输入描述

第一行输入一个整数 $n \ (1 \le n \le 10^5)$，表示数字的个数。 第二行输入 $n$ 个互不相同的正整数，第 $i$ 个数为 $a_i \ (1 \le a_i \le 10^6)$，表示给定的数字。