Given an integer n, write a function that returns a list where each number is squared.

Input Format

• First line: integer n (count of numbers)
• Second line: n integers

Output Format

• A single line of n integers (squared)

Example

Input

4
1 2 3 4

Output

1 4 9 16

Constraints

• 1 \leq n \leq 10^5
• -10^4 \leq \text{value} \leq 10^4