#C12959. Integer Square Roots

    ID: 42443 Type: Default 1000ms 256MiB

Integer Square Roots

Integer Square Roots

You are given a list of non-negative numbers. Your task is to compute the square root of each number and output the square roots that are integers. In other words, for each number \(n\), if \(\sqrt{n}\) is an integer, then include \(\sqrt{n}\) in the output.

Note: The mathematical square root \(\sqrt{n}\) is defined as the nonnegative number which, when squared, equals \(n\). For example, \(\sqrt{16} = 4.0\) because \(4^2 = 16\).

The order of the outputs must be the same as the order of the corresponding numbers in the input.

inputFormat

The input is given in the following format:

N
x1 x2 x3 ... xN

Here, the first line contains an integer \(N\) indicating the number of elements in the list. The second line contains \(N\) space-separated numbers (which can be integers or floats).

outputFormat

Output the integer square roots (as floats with one decimal place) of the numbers that are perfect squares, in the same order as they appear in the input. The results should be printed on a single line separated by a single space. If no perfect squares exist, output an empty line.

## sample
6
1 2 3 4 9 16
1.0 2.0 3.0 4.0