1.完全平方数

1.完全平方数

Description

Format

Input

第一行一个正整数n。
第二行n个正整数,第i个为ai。

Output

输出一个非负整数,表示答案。

Sample 1

Input

4
2 2 3 3

Output

3

Limitation


1s, 256MiB for each test case.