Mobile coding works. A laptop is faster for long sessions.

Problem

Given an array, sort it so that all even numbers come before all odd numbers, and each part is sorted in increasing order.

Input format

Input input.txt

- The first line contains N (1 ≀ N ≀ 100). - The second line contains N integers (-1000 ≀ Ai ≀ 1000).

Output format

Output output.txt

- The sorted array.

Example

input
6
4 1 7 2 5 8
output
2 4 8 1 5 7

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

πŸ” Interactive Debugger

0 / 0

Analyzing your code...

πŸ“¦ Variables

No variables yet

πŸ“š Call Stack
main() line 1
πŸ“€ Output