题目描述

给定一个长度为 $n$ 的序列，将其从小到大排序。为了简单，保证序列中的元素互不相同，保证给出的序列中的值不超过 $10^9$。

交互方式

本题为交互题。你需要引用 sort.h。你需要实现以下函数：

• void sort_seq(int n);

交互库会调用 sort_seq(n)。

为了得到这个长度为 $n$ 的序列，你可以调用恰好 $n$ 次以下函数：

• int get_next_val();

第 $i$ 次调用函数时，返回值为序列的第 $i$ 项，保证返回值为正整数。如果调用次数超过 $n$，会直接返回 Wrong Answer。

排好序后，你可以调用以下函数：

• void report_seq(int x);

第 $i$ 次调用函数时，你应该传入排好序后，序列的第 $i$ 项。

子任务

• 子任务 1（15 分）：$n=10^5$。
• 子任务 2（30 分）：$n=10^7$。
• 子任务 3（55 分）：$n=10^9$。