process.stdin.resume();
process.stdin.setEncoding('utf8');
process.stdin.on('data', function (chunk) {
    var input = chunk.split("\n");
    var output = "";
    
    var length = Number(input[0]);
    var nums = input[1].split(" ");

    var pivot = nums[Math.floor(length / 2)];
    console.log(pivot);
    
    var i = 0;
    var j = length - 1;
    while(true){
        console.log("i = " + i + ", j = " + j);
        for(; i < length; i ++){
            if(nums[i] <= pivot){
                break;
            }
        }
                
        for(; j > 0; j--){
            if(nums[j] >= pivot){
                break;
            }
        }
        if (i < j){
            var temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }else{
            
        }
        i ++;
        j --;
        console.log(nums);
        if (i >= length || j <= 0){
            break;
        }
    }
});