Sort: odd before even, each ascending MEDIUM Siruri (BAC) 25 XP 0 solved
Mobile coding works. A laptop is faster for long sessions.

Problem

Read from standard input a natural number `n` followed by `n` natural numbers in an array. Rearrange the elements so that: - all odd numbers appear before all even numbers; - the odd numbers are sorted in ascending order among themselves; - the even numbers are sorted in ascending order among themselves. Print the resulting array, elements separated by spaces.

Input format

Input input.txt

The first line contains `n`. The second line contains `n` natural numbers separated by spaces. - `1 <= n <= 1000` - `0 <= valorile <= 1000000`

Output format

Output output.txt

The program prints to standard output the `n` numbers in the required order, separated by spaces, followed by a newline.

Example

input
6

4 1 3 8 2 5
output
1 3 5 2 4 8

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
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more