Yêu cầu

Cho mảng A gồm n phần tử, đưa ra các giá trị là số chẵn theo thứ tự ban đầu và các giá trị là số chia 3 dư 1 theo thứ tự ngược lại. Yêu cầu sử dụng vector để giải bài này, các cách giải khác sẽ bị reject!

Input

• Dòng đầu tiên là số nguyên n.
• Dòng thứ hai là n số nguyên – các phần tử của mảng A.

Output

• Dòng đầu tiên là các phần tử của mảng A là số chẵn theo thứ tự ban đầu.
• Dòng thứ hai là các phần tử của mảng A là số chia 3 dư 1 theo thứ tự ngược lại.
• Nếu dòng nào không có phần tử thì để trống.

Giới hạn

• 1≤n≤100
• 1≤Ai≤100