题面描述

小杨有 n 个正整数，他想统计其中满足以下条件的数的个数：存在正整数 b，使得该数等于 b⁴。

输入格式

第一行输入一个正整数 n。 第二行输入 n 个正整数，相邻数字用空格分隔。

输出格式

输出满足条件的正整数的个数。

数据​样例

输入：

3

16 81 10

输出：

2

样例解释：

16 = 2⁴，符合条件；81 = 3⁴，符合条件；10 不存在正整数 b 使其等于 b⁴，不符合条件。最终符合条件的数有 2 个。

数据范围

保证 1 ≤ n ≤ 100，输入的正整数 1 ≤ a ≤ 10⁸。