A sensor emits n readings already sorted in non-decreasing order; readings may be negative. Report the squares of all readings, listed in non-decreasing order.
Input format
Line 1: an integer n.
Line 2: n non-decreasing integers, the readings.
Output format
One line: the n squared readings in non-decreasing order, space-separated.
Constraints
- 1 ≤ n ≤ 100000
- -1000000000 ≤ each reading ≤ 1000000000
- The readings are given in non-decreasing order.