Viết chương trình nhập vào một mảng và thực hiện các phép biến đổi mảng như sau: 

- Phép biến đổi 1: Chia tất cả các phần tử chẵn của mảng cho 2;

                           Cộng tất cả các phần tử lẻ của mảng cho 1;

- Phép biến đổi 2: Sắp xếp mảng lại theo thứ tự tăng dần.

Input:

- Dòng 1 ghi số nguyên dương n(n<=10⁵)

- Dòng 2 ghi n số nguyên cách nhau một dấu cách trống

Output

- In ra mảng sau khi thực hiện tuần tự 2 phép biến đổi 1, 2 một lần theo thứ tự.