hoarnotworkking

#include <iostream>
#include <vector>
#include <random>
#include <ctime>
using namespace std;

typedef long long ll;

vector<ll> a;

void Haar(ll l, ll r){
    ll i = l, j = r, x = a[(l + r) / 2];

    if(l >= r){
        return;
    }
    while(i < j){
        while(a[i] < x){
            i++;
        }
        while(a[j] > x){
            j--;
        }
        if(i < j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    cout << i << " " << j << endl;
    Haar(l,j);
    Haar(j+1,r);
}

int main(){
    ll n;
    srand(time(0));
    cin >> n;
    a.resize(n);
    for(ll i = 0; i < n; i++){
        a[i] = rand() % 10 + 1;
    }
    Haar(0,a.size()-1);
    for(ll i = 0; i < n-1; i++){
        if(a[i] > a[i+1]){
            cout << "WRONG" << endl;
        }
    }
    return 0;
}