rt，因为本题的民间数据放过了大多 $O(n ^ 2)$ 做法，故申请添加一组数据，以卡掉一些 $O(n ^ 2)$ 的做法，数据如下：

in :

100000
1 2 3 ... 100000

out :

1

download link

gen :

#include <bits/stdc++.h>
#define ll long long
#define endl "\n"

using namespace std;

int main() {
    freopen("data1.in", "w", stdout);
    cout << 100000 << endl;
    for (ll i = 1; i <= 100000; i++) {
        cout << i << " ";
    }
}

望采纳！