Дан массив целых чисел. Верните отсортированный по неубыванию массив квадратов исходных чисел.
Входные данные
Программа получает на вход в первой строке натуральное число
n - размер массива. Вторая строка содержит
n целых чисел
ai - элементы массива (
1 <= n <= 103, -104 <= ai <= 104).
Выходные данные
Выведите результирующий массив.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
-1 -4 3 0 10 |
0 1 9 16 100 |
| 2 |
3
3 -1 1 |
1 1 9 |