Background

Description

C++-归并排序-定义一整数数组，如：10个整数：8 9 1 7 10 7 2 9 9 8，并通过归并排序（正序，从小到大）进行排序并打印

Format

Input

Output

Samples

10
8 9 1 7 10 7 2 9 9 8

1 2 7 7 8 8 9 9 9 10

Limitation

1s, 1024KiB for each test case.