题目描述
在小机器人的艾达空间中，有一套磁力棍，一套棍子中有多种长度的棍子，每根棍子长度不同，棍子和棍子之间可以拼接，成为一根更长的棍子，现这套磁力棍中，第 i种棍子的长度为 a[i]。
为了给艾达空间腾出位置，小机器人想要删去的某些长度的磁力棍，例如现在这套磁力棍中有5种长度{2,4,5,7,9}，其中长度为4、7、9的磁力棍可以由长度为2、5的磁力棍组合而来，所以这套磁力棍可以简化为只有2种长度的磁力棍。
现在请你编程帮助小机器人求出在给出的这套磁力棍中，最终可以简化为只含有几种磁力棍。
输入
每组数据的第一行包含一个正整数 n(1<=n<=100)。接下来一行包含 n 个由空格隔开的正整数 a[i](1<=a[i]<=25000)。
输出
输出一行,包括一个正整数，表示最终这套磁力棍中含有的磁力棍种类数。
样例输入
4
3 19 10 6 样例输出
2