There are n integer numbers, and you should sort and output the odd numbers, even numbers and prime numbers.

Two lines were inputed. The first line contains one integer number n ( 1<= n <= 100). The second line contains n integer numbers , separated by one or many spaces.

You should output three lines. The first line is the odd numbers, and they should be sorted in ascending order. The second line is the even numbers, and they should be sorted in ascending order. The third line is the prime numbers, and they should be sorted in ascending order.

yehr