2851. Innovative Business

【题目描述】

有$n$个元素，编号$1,2,3,\cdots,n$，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。

也就是说，元素的大小关系是$n$个点与$\frac{n(n-1)}{2}$条有向边构成的任意有向图。

注意:不存在两个元素大小相等的情况。

你可以通过调用bool类型的函数compare来获得两个元素之间的大小关系。

// 如果第a号元素小于第b号元素 返回true
// 反之 返回false
bool compare(int a, int b);

你必须通过不超过$10000$次函数调用来将这$n$个元素排成一行，使得每个元素都小于右边与它相邻的元素。

你需要提交如下格式的代码

#include "test.h"

// 有n个元素，结果为排序后n个元素的编号，放在数组a[1:n]中
void special_sort(int a[], int n)
{

}

【数据规模与约定】

$n\leq 1000$

【注意】

评测时必须使用文件输入输出评测机。