CF840C On the Bench

A year ago on the bench in public park Leha found an array of $ n $ numbers. Leha believes that permutation $ p $ is right if for all $ 1

N/A

N/A

For first example: $ [1,2,4] $ — right permutation, because $ 2 $ and $ 8 $ are not perfect squares. $ [1,4,2] $ — wrong permutation, because $ 4 $ is square of $ 2 $ . $ [2,1,4] $ — wrong permutation, because $ 4 $ is square of $ 2 $ . $ [2,4,1] $ — wrong permutation, because $ 4 $ is square of $ 2 $ . $ [4,1,2] $ — wrong permutation, because $ 4 $ is square of $ 2 $ . $ [4,2,1] $ — right permutation, because $ 8 $ and $ 2 $ are not perfect squares.