2851. Innovative Business

【题目描述】

这是一道交互题。

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

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

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

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

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

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

【实现细节】

选手不需要，也不应该实现main函数。

选手应确保提交的程序包含头文件business.h，可以在开头加入以下代码实现。

#include "business.h"

void special_sort(int a[], int n)

·数组$a[1:n]$用于存储排序后$n$个元素的编号，传入时其内部没有数据。

·$n$表示有$n$个元素，编号为$1\sim n$。

【数据规模与约定】

$n\leq 1000$

【注意】

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