洛谷的试题为民间回忆版，仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。
给定一个包含 个正整数的序列 。
你需要从中找出一个子序列，使得该子序列中任意两个不同元素的乘积都是一个完全平方数。
你的任务是求出满足条件的最长子序列的长度。
提示：
输入共两行。
第一行包含一个整数 ，表示序列的长度。
第二行包含 个用空格隔开的正整数 ，表示序列中的元素。
输出一个整数，表示满足条件的最长子序列的长度。
5 2 8 3 18 12
3
我们可以找到一个满足条件的子序列 ，其长度为 3。
对于 100% 的数据，满足 ，。
