#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(int *);
int *malloc(int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ quick_sort(int *, int /*<<< orphan*/, int);
int /*<<< orphan*/ scanf(char *, int *, ...);
int main() {
  int n;
  scanf("%d", &n);
  int *a = malloc(sizeof(int) * n);
  for (size_t i = 0; i < n; i++) {
    scanf("%d", a + i);
  }
  int p, q;
  scanf("%d %d", &p, &q);
  quick_sort(a, 0, n - 1);
  int max = -1;
  int ans = 0;
  if (a[0] >= p) {
    max = a[0] - p;
    ans = p;
  }
  int left = a[0];
  int right = 0;
  for (size_t i = 1; i < n; i++) {
    right = a[i];
    if (p <= left && q >= right) {
      int mid = (left + right) / 2;
      if ((mid - left) > max) {
        max = mid - left;
        ans = mid;
      }
    } else if (left < p && right > q) {
      int mid = (left + right) / 2;
      if (mid >= p && mid <= q) {
        if ((mid - left) > max) {
          max = mid - left;
          ans = mid;
        }
      } else if (mid > q) {
        if ((q - left) > max) {
          max = q - left;
          ans = q;
        }
      } else {
        if ((right - p) > max) {
          max = right - p;
          ans = p;
        }
      }
    } else if (right > q && left <= q) {
      int mid = (left + right) / 2;
      if (mid <= q) {
        if ((mid - left) > max) {
          max = mid - left;
          ans = mid;
        }
      } else {
        if ((q - left) > max) {
          max = q - left;
          ans = q;
        }
      }
    } else if (left < p && p <= right) {
      int mid = (left + right) / 2;
      if (mid >= p) {
        if ((mid - left) > max) {
          max = mid - left;
          ans = mid;
        }
      } else {
        if ((right - p) > max) {
          max = right - p;
          ans = p;
        }
      }
    }
    left = a[i];
  }
  if (q >= a[n - 1]) {
    if ((q - a[n - 1]) > max) {
      max = q - a[n - 1];
      ans = q;
    }
  }
  printf("%d\n", ans);
  free(a);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xe9d(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x8(%rbp),%rcx
cmp    %rcx,%rax
jae    11cb <main+0x7b>
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe50(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    118c <main+0x3c>
lea    0xe2e(%rip),%rdi
lea    -0x1c(%rbp),%rsi
lea    -0x20(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x10(%rbp),%rdi
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
xor    %esi,%esi
call   1070 <quick_sort@plt>
movl   $0xffffffff,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
cmp    -0x1c(%rbp),%eax
jl     1221 <main+0xd1>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movq   $0x1,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x8(%rbp),%rcx
cmp    %rcx,%rax
jae    1492 <main+0x342>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jg     12a4 <main+0x154>
mov    -0x20(%rbp),%eax
cmp    -0x30(%rbp),%eax
jl     12a4 <main+0x154>
mov    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    129f <main+0x14f>
mov    -0x3c(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    1473 <main+0x323>
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1364 <main+0x214>
mov    -0x30(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    1364 <main+0x214>
mov    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     1308 <main+0x1b8>
mov    -0x40(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1308 <main+0x1b8>
mov    -0x40(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1303 <main+0x1b3>
mov    -0x40(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    135f <main+0x20f>
mov    -0x40(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    1337 <main+0x1e7>
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1332 <main+0x1e2>
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    135a <main+0x20a>
mov    -0x30(%rbp),%eax
sub    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1355 <main+0x205>
mov    -0x30(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    135a <main+0x20a>
jmp    135f <main+0x20f>
jmp    146e <main+0x31e>
mov    -0x30(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    13e4 <main+0x294>
mov    -0x2c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     13e4 <main+0x294>
mov    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     13bc <main+0x26c>
mov    -0x44(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    13b7 <main+0x267>
mov    -0x44(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    13df <main+0x28f>
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    13da <main+0x28a>
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    13df <main+0x28f>
jmp    1469 <main+0x319>
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1464 <main+0x314>
mov    -0x1c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     1464 <main+0x314>
mov    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     143c <main+0x2ec>
mov    -0x48(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1437 <main+0x2e7>
mov    -0x48(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    145f <main+0x30f>
mov    -0x30(%rbp),%eax
sub    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    145a <main+0x30a>
mov    -0x30(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    145f <main+0x30f>
jmp    1464 <main+0x314>
jmp    1469 <main+0x319>
jmp    146e <main+0x31e>
jmp    1473 <main+0x323>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1239 <main+0xe9>
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jl     14e8 <main+0x398>
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,4),%eax
cmp    -0x24(%rbp),%eax
jle    14e3 <main+0x393>
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    14e8 <main+0x398>
mov    -0x28(%rbp),%esi
lea    0xb14(%rip),%rdi
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
lea    0xea0(%rip),%rdi
xor    %r12d,%r12d
lea    0x4(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x4(%rsp),%ebx
lea    0x0(,%rbx,4),%edi
call   1050 <malloc@plt>
mov    %rax,%r14
test   %ebx,%ebx
je     11bf <main+0x6f>
lea    0xe73(%rip),%r15
mov    %r14,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r15,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
add    $0x1,%rbp
movslq 0x4(%rsp),%rax
add    $0x4,%rbx
cmp    %rax,%rbp
jb     11a0 <main+0x50>
lea    0xe3a(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x4(%rsp),%edx
add    $0xffffffff,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1070 <quick_sort@plt>
mov    (%r14),%edi
mov    0xc(%rsp),%r9d
mov    %edi,%ecx
sub    %r9d,%ecx
cmovge %r9d,%r12d
mov    $0xffffffff,%eax
cmovge %ecx,%eax
movslq 0x4(%rsp),%r8
mov    0x8(%rsp),%r10d
cmp    $0x2,%r8
jb     1307 <main+0x1b7>
mov    $0x1,%ebx
jmp    1240 <main+0xf0>
mov    %r10d,%ecx
sub    %esi,%ecx
cmp    %eax,%ecx
cmovg  %r10d,%r12d
nopw   0x0(%rax,%rax,1)
cmovg  %ecx,%eax
add    $0x1,%rbx
cmp    %rbx,%r8
je     1307 <main+0x1b7>
mov    %edi,%esi
mov    (%r14,%rbx,4),%edi
cmp    %esi,%r9d
jg     1270 <main+0x120>
cmp    %edi,%r10d
jl     1270 <main+0x120>
lea    (%rdi,%rsi,1),%ecx
mov    %ecx,%edx
shr    $0x1f,%edx
add    %ecx,%edx
sar    %edx
mov    %edx,%ecx
sub    %esi,%ecx
cmp    %eax,%ecx
cmovg  %edx,%r12d
jmp    1230 <main+0xe0>
nopl   0x0(%rax,%rax,1)
cmp    %esi,%r9d
jle    12a0 <main+0x150>
cmp    %edi,%r10d
jge    12a0 <main+0x150>
lea    (%rdi,%rsi,1),%edx
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
cmp    %r9d,%ecx
jl     12c3 <main+0x173>
cmp    %r10d,%ecx
jg     12c3 <main+0x173>
mov    %ecx,%edx
sub    %esi,%edx
cmp    %eax,%edx
cmovg  %ecx,%r12d
cmovg  %edx,%eax
jmp    1233 <main+0xe3>
nop
cmp    %r10d,%edi
jle    12d3 <main+0x183>
mov    %r10d,%ecx
sub    %esi,%ecx
jl     12d3 <main+0x183>
lea    (%rdi,%rsi,1),%ebp
mov    %ebp,%edx
shr    $0x1f,%edx
add    %ebp,%edx
sar    %edx
cmp    %r10d,%edx
jg     1221 <main+0xd1>
jmp    125c <main+0x10c>
cmp    %r10d,%ecx
jg     121c <main+0xcc>
mov    %edi,%ecx
sub    %r9d,%ecx
jmp    12fc <main+0x1ac>
cmp    %r9d,%esi
jge    1233 <main+0xe3>
mov    %edi,%ecx
sub    %r9d,%ecx
jl     1233 <main+0xe3>
lea    (%rdi,%rsi,1),%ebp
mov    %ebp,%edx
shr    $0x1f,%edx
add    %ebp,%edx
sar    %edx
cmp    %r9d,%edx
jge    125c <main+0x10c>
cmp    %eax,%ecx
cmovg  %r9d,%r12d
jmp    1230 <main+0xe0>
mov    -0x4(%r14,%r8,4),%ecx
mov    %r10d,%edx
sub    %ecx,%edx
cmp    %eax,%edx
mov    %r12d,%esi
cmovg  %r10d,%esi
cmp    %ecx,%r10d
cmovl  %r12d,%esi
lea    0xcde(%rip),%rdi
call   1040 <printf@plt>
mov    %r14,%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32*
%4 = alloca i64
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i64
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
store i32 0, i32* %1
%16 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%17 = load i32, i32* %2
%18 = sext i32 %17 to i64
%19 = mul i64 4, %18
%20 = trunc i64 %19 to i32
%21 = call i32* @malloc(i32 %20)
store i32* %21, i32** %3
store i64 0, i64* %4
br label %22
22: ; preds = %32, %0
%23 = load i64, i64* %4
%24 = load i32, i32* %2
%25 = sext i32 %24 to i64
%26 = icmp ult i64 %23, %25
br i1 %26, label %27, label %35
27: ; preds = %22
%28 = load i32*, i32** %3
%29 = load i64, i64* %4
%30 = getelementptr inbounds i32, i32* %28, i64 %29
%31 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %30)
br label %32
32: ; preds = %27
%33 = load i64, i64* %4
%34 = add i64 %33, 1
store i64 %34, i64* %4
br label %22
35: ; preds = %22
%36 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %5, i32* %6)
%37 = load i32*, i32** %3
%38 = load i32, i32* %2
%39 = sub nsw i32 %38, 1
%40 = call i32 @quick_sort(i32* %37, i32 0, i32 %39)
store i32 -1, i32* %7
store i32 0, i32* %8
%41 = load i32*, i32** %3
%42 = getelementptr inbounds i32, i32* %41, i64 0
%43 = load i32, i32* %42
%44 = load i32, i32* %5
%45 = icmp sge i32 %43, %44
br i1 %45, label %46, label %53
46: ; preds = %35
%47 = load i32*, i32** %3
%48 = getelementptr inbounds i32, i32* %47, i64 0
%49 = load i32, i32* %48
%50 = load i32, i32* %5
%51 = sub nsw i32 %49, %50
store i32 %51, i32* %7
%52 = load i32, i32* %5
store i32 %52, i32* %8
br label %53
53: ; preds = %46, %35
%54 = load i32*, i32** %3
%55 = getelementptr inbounds i32, i32* %54, i64 0
%56 = load i32, i32* %55
store i32 %56, i32* %9
store i32 0, i32* %10
store i64 1, i64* %11
br label %57
57: ; preds = %242, %53
%58 = load i64, i64* %11
%59 = load i32, i32* %2
%60 = sext i32 %59 to i64
%61 = icmp ult i64 %58, %60
br i1 %61, label %62, label %245
62: ; preds = %57
%63 = load i32*, i32** %3
%64 = load i64, i64* %11
%65 = getelementptr inbounds i32, i32* %63, i64 %64
%66 = load i32, i32* %65
store i32 %66, i32* %10
%67 = load i32, i32* %5
%68 = load i32, i32* %9
%69 = icmp sle i32 %67, %68
br i1 %69, label %70, label %90
70: ; preds = %62
%71 = load i32, i32* %6
%72 = load i32, i32* %10
%73 = icmp sge i32 %71, %72
br i1 %73, label %74, label %90
74: ; preds = %70
%75 = load i32, i32* %9
%76 = load i32, i32* %10
%77 = add nsw i32 %75, %76
%78 = sdiv i32 %77, 2
store i32 %78, i32* %12
%79 = load i32, i32* %12
%80 = load i32, i32* %9
%81 = sub nsw i32 %79, %80
%82 = load i32, i32* %7
%83 = icmp sgt i32 %81, %82
br i1 %83, label %84, label %89
84: ; preds = %74
%85 = load i32, i32* %12
%86 = load i32, i32* %9
%87 = sub nsw i32 %85, %86
store i32 %87, i32* %7
%88 = load i32, i32* %12
store i32 %88, i32* %8
br label %89
89: ; preds = %84, %74
br label %237
90: ; preds = %70, %62
%91 = load i32, i32* %9
%92 = load i32, i32* %5
%93 = icmp slt i32 %91, %92
br i1 %93, label %94, label %152
94: ; preds = %90
%95 = load i32, i32* %10
%96 = load i32, i32* %6
%97 = icmp sgt i32 %95, %96
br i1 %97, label %98, label %152
98: ; preds = %94
%99 = load i32, i32* %9
%100 = load i32, i32* %10
%101 = add nsw i32 %99, %100
%102 = sdiv i32 %101, 2
store i32 %102, i32* %13
%103 = load i32, i32* %13
%104 = load i32, i32* %5
%105 = icmp sge i32 %103, %104
br i1 %105, label %106, label %122
106: ; preds = %98
%107 = load i32, i32* %13
%108 = load i32, i32* %6
%109 = icmp sle i32 %107, %108
br i1 %109, label %110, label %122
110: ; preds = %106
%111 = load i32, i32* %13
%112 = load i32, i32* %9
%113 = sub nsw i32 %111, %112
%114 = load i32, i32* %7
%115 = icmp sgt i32 %113, %114
br i1 %115, label %116, label %121
116: ; preds = %110
%117 = load i32, i32* %13
%118 = load i32, i32* %9
%119 = sub nsw i32 %117, %118
store i32 %119, i32* %7
%120 = load i32, i32* %13
store i32 %120, i32* %8
br label %121
121: ; preds = %116, %110
br label %151
122: ; preds = %106, %98
%123 = load i32, i32* %13
%124 = load i32, i32* %6
%125 = icmp sgt i32 %123, %124
br i1 %125, label %126, label %138
126: ; preds = %122
%127 = load i32, i32* %6
%128 = load i32, i32* %9
%129 = sub nsw i32 %127, %128
%130 = load i32, i32* %7
%131 = icmp sgt i32 %129, %130
br i1 %131, label %132, label %137
132: ; preds = %126
%133 = load i32, i32* %6
%134 = load i32, i32* %9
%135 = sub nsw i32 %133, %134
store i32 %135, i32* %7
%136 = load i32, i32* %6
store i32 %136, i32* %8
br label %137
137: ; preds = %132, %126
br label %150
138: ; preds = %122
%139 = load i32, i32* %10
%140 = load i32, i32* %5
%141 = sub nsw i32 %139, %140
%142 = load i32, i32* %7
%143 = icmp sgt i32 %141, %142
br i1 %143, label %144, label %149
144: ; preds = %138
%145 = load i32, i32* %10
%146 = load i32, i32* %5
%147 = sub nsw i32 %145, %146
store i32 %147, i32* %7
%148 = load i32, i32* %5
store i32 %148, i32* %8
br label %149
149: ; preds = %144, %138
br label %150
150: ; preds = %149, %137
br label %151
151: ; preds = %150, %121
br label %236
152: ; preds = %94, %90
%153 = load i32, i32* %10
%154 = load i32, i32* %6
%155 = icmp sgt i32 %153, %154
br i1 %155, label %156, label %193
156: ; preds = %152
%157 = load i32, i32* %9
%158 = load i32, i32* %6
%159 = icmp sle i32 %157, %158
br i1 %159, label %160, label %193
160: ; preds = %156
%161 = load i32, i32* %9
%162 = load i32, i32* %10
%163 = add nsw i32 %161, %162
%164 = sdiv i32 %163, 2
store i32 %164, i32* %14
%165 = load i32, i32* %14
%166 = load i32, i32* %6
%167 = icmp sle i32 %165, %166
br i1 %167, label %168, label %180
168: ; preds = %160
%169 = load i32, i32* %14
%170 = load i32, i32* %9
%171 = sub nsw i32 %169, %170
%172 = load i32, i32* %7
%173 = icmp sgt i32 %171, %172
br i1 %173, label %174, label %179
174: ; preds = %168
%175 = load i32, i32* %14
%176 = load i32, i32* %9
%177 = sub nsw i32 %175, %176
store i32 %177, i32* %7
%178 = load i32, i32* %14
store i32 %178, i32* %8
br label %179
179: ; preds = %174, %168
br label %192
180: ; preds = %160
%181 = load i32, i32* %6
%182 = load i32, i32* %9
%183 = sub nsw i32 %181, %182
%184 = load i32, i32* %7
%185 = icmp sgt i32 %183, %184
br i1 %185, label %186, label %191
186: ; preds = %180
%187 = load i32, i32* %6
%188 = load i32, i32* %9
%189 = sub nsw i32 %187, %188
store i32 %189, i32* %7
%190 = load i32, i32* %6
store i32 %190, i32* %8
br label %191
191: ; preds = %186, %180
br label %192
192: ; preds = %191, %179
br label %235
193: ; preds = %156, %152
%194 = load i32, i32* %9
%195 = load i32, i32* %5
%196 = icmp slt i32 %194, %195
br i1 %196, label %197, label %234
197: ; preds = %193
%198 = load i32, i32* %5
%199 = load i32, i32* %10
%200 = icmp sle i32 %198, %199
br i1 %200, label %201, label %234
201: ; preds = %197
%202 = load i32, i32* %9
%203 = load i32, i32* %10
%204 = add nsw i32 %202, %203
%205 = sdiv i32 %204, 2
store i32 %205, i32* %15
%206 = load i32, i32* %15
%207 = load i32, i32* %5
%208 = icmp sge i32 %206, %207
br i1 %208, label %209, label %221
209: ; preds = %201
%210 = load i32, i32* %15
%211 = load i32, i32* %9
%212 = sub nsw i32 %210, %211
%213 = load i32, i32* %7
%214 = icmp sgt i32 %212, %213
br i1 %214, label %215, label %220
215: ; preds = %209
%216 = load i32, i32* %15
%217 = load i32, i32* %9
%218 = sub nsw i32 %216, %217
store i32 %218, i32* %7
%219 = load i32, i32* %15
store i32 %219, i32* %8
br label %220
220: ; preds = %215, %209
br label %233
221: ; preds = %201
%222 = load i32, i32* %10
%223 = load i32, i32* %5
%224 = sub nsw i32 %222, %223
%225 = load i32, i32* %7
%226 = icmp sgt i32 %224, %225
br i1 %226, label %227, label %232
227: ; preds = %221
%228 = load i32, i32* %10
%229 = load i32, i32* %5
%230 = sub nsw i32 %228, %229
store i32 %230, i32* %7
%231 = load i32, i32* %5
store i32 %231, i32* %8
br label %232
232: ; preds = %227, %221
br label %233
233: ; preds = %232, %220
br label %234
234: ; preds = %233, %197, %193
br label %235
235: ; preds = %234, %192
br label %236
236: ; preds = %235, %151
br label %237
237: ; preds = %236, %89
%238 = load i32*, i32** %3
%239 = load i64, i64* %11
%240 = getelementptr inbounds i32, i32* %238, i64 %239
%241 = load i32, i32* %240
store i32 %241, i32* %9
br label %242
242: ; preds = %237
%243 = load i64, i64* %11
%244 = add i64 %243, 1
store i64 %244, i64* %11
br label %57
245: ; preds = %57
%246 = load i32, i32* %6
%247 = load i32*, i32** %3
%248 = load i32, i32* %2
%249 = sub nsw i32 %248, 1
%250 = sext i32 %249 to i64
%251 = getelementptr inbounds i32, i32* %247, i64 %250
%252 = load i32, i32* %251
%253 = icmp sge i32 %246, %252
br i1 %253, label %254, label %276
254: ; preds = %245
%255 = load i32, i32* %6
%256 = load i32*, i32** %3
%257 = load i32, i32* %2
%258 = sub nsw i32 %257, 1
%259 = sext i32 %258 to i64
%260 = getelementptr inbounds i32, i32* %256, i64 %259
%261 = load i32, i32* %260
%262 = sub nsw i32 %255, %261
%263 = load i32, i32* %7
%264 = icmp sgt i32 %262, %263
br i1 %264, label %265, label %275
265: ; preds = %254
%266 = load i32, i32* %6
%267 = load i32*, i32** %3
%268 = load i32, i32* %2
%269 = sub nsw i32 %268, 1
%270 = sext i32 %269 to i64
%271 = getelementptr inbounds i32, i32* %267, i64 %270
%272 = load i32, i32* %271
%273 = sub nsw i32 %266, %272
store i32 %273, i32* %7
%274 = load i32, i32* %6
store i32 %274, i32* %8
br label %275
275: ; preds = %265, %254
br label %276
276: ; preds = %275, %245
%277 = load i32, i32* %8
%278 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %277)
%279 = load i32*, i32** %3
%280 = call i32 @free(i32* %279)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = bitcast i32* %1 to i8*
%5 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%6 = load i32, i32* %1
%7 = shl i32 %6, 2
%8 = call i32* @malloc(i32 %7)
%9 = icmp eq i32 %6, 0
br i1 %9, label %10, label %27
10: ; preds = %27, %0
%11 = bitcast i32* %2 to i8*
%12 = bitcast i32* %3 to i8*
%13 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %2, i32* %3)
%14 = load i32, i32* %1
%15 = add nsw i32 %14, -1
%16 = call i32 @quick_sort(i32* %8, i32 0, i32 %15)
%17 = load i32, i32* %8
%18 = load i32, i32* %2
%19 = icmp slt i32 %17, %18
%20 = sub nsw i32 %17, %18
%21 = select i1 %19, i32 0, i32 %18
%22 = select i1 %19, i32 -1, i32 %20
%23 = load i32, i32* %1
%24 = sext i32 %23 to i64
%25 = icmp ugt i32 %23, 1
%26 = load i32, i32* %3
br i1 %25, label %49, label %35
27: ; preds = %0, %27
%28 = phi i64 [ %31, %27 ], [ 0, %0 ]
%29 = getelementptr inbounds i32, i32* %8, i64 %28
%30 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %29)
%31 = add nuw i64 %28, 1
%32 = load i32, i32* %1
%33 = sext i32 %32 to i64
%34 = icmp ult i64 %31, %33
br i1 %34, label %27, label %10
35: ; preds = %126, %10
%36 = phi i32 [ %21, %10 ], [ %127, %126 ]
%37 = phi i32 [ %22, %10 ], [ %128, %126 ]
%38 = add nsw i32 %23, -1
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %8, i64 %39
%41 = load i32, i32* %40
%42 = icmp sge i32 %26, %41
%43 = sub nsw i32 %26, %41
%44 = icmp sgt i32 %43, %37
%45 = select i1 %42, i1 %44, i1 false
%46 = select i1 %45, i32 %26, i32 %36
%47 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %46)
%48 = call i32 @free(i32* %8)
ret i32 0
49: ; preds = %10, %126
%50 = phi i32 [ %55, %126 ], [ %17, %10 ]
%51 = phi i32 [ %128, %126 ], [ %22, %10 ]
%52 = phi i32 [ %127, %126 ], [ %21, %10 ]
%53 = phi i64 [ %129, %126 ], [ 1, %10 ]
%54 = getelementptr inbounds i32, i32* %8, i64 %53
%55 = load i32, i32* %54
%56 = icmp sgt i32 %18, %50
%57 = icmp slt i32 %26, %55
%58 = select i1 %56, i1 true, i1 %57
br i1 %58, label %66, label %59
59: ; preds = %49
%60 = add nsw i32 %55, %50
%61 = sdiv i32 %60, 2
%62 = sub nsw i32 %61, %50
%63 = icmp sgt i32 %62, %51
%64 = select i1 %63, i32 %61, i32 %52
%65 = select i1 %63, i32 %62, i32 %51
br label %126
66: ; preds = %49
%67 = select i1 %56, i1 %57, i1 false
br i1 %67, label %68, label %90
68: ; preds = %66
%69 = add nsw i32 %55, %50
%70 = sdiv i32 %69, 2
%71 = icmp slt i32 %70, %18
%72 = icmp sgt i32 %70, %26
%73 = select i1 %71, i1 true, i1 %72
br i1 %73, label %79, label %74
74: ; preds = %68
%75 = sub nsw i32 %70, %50
%76 = icmp sgt i32 %75, %51
%77 = select i1 %76, i32 %70, i32 %52
%78 = select i1 %76, i32 %75, i32 %51
br label %126
79: ; preds = %68
br i1 %72, label %80, label %85
80: ; preds = %79
%81 = sub nsw i32 %26, %50
%82 = icmp sgt i32 %81, %51
%83 = select i1 %82, i32 %26, i32 %52
%84 = select i1 %82, i32 %81, i32 %51
br label %126
85: ; preds = %79
%86 = sub nsw i32 %55, %18
%87 = icmp sgt i32 %86, %51
%88 = select i1 %87, i32 %18, i32 %52
%89 = select i1 %87, i32 %86, i32 %51
br label %126
90: ; preds = %66
%91 = icmp sle i32 %55, %26
%92 = icmp slt i32 %26, %50
%93 = select i1 %91, i1 true, i1 %92
br i1 %93, label %108, label %94
94: ; preds = %90
%95 = add nsw i32 %55, %50
%96 = sdiv i32 %95, 2
%97 = icmp sgt i32 %96, %26
br i1 %97, label %103, label %98
98: ; preds = %94
%99 = sub nsw i32 %96, %50
%100 = icmp sgt i32 %99, %51
%101 = select i1 %100, i32 %96, i32 %52
%102 = select i1 %100, i32 %99, i32 %51
br label %126
103: ; preds = %94
%104 = sub nsw i32 %26, %50
%105 = icmp sgt i32 %104, %51
%106 = select i1 %105, i32 %26, i32 %52
%107 = select i1 %105, i32 %104, i32 %51
br label %126
108: ; preds = %90
%109 = icmp sge i32 %50, %18
%110 = icmp slt i32 %55, %18
%111 = select i1 %109, i1 true, i1 %110
br i1 %111, label %126, label %112
112: ; preds = %108
%113 = add nsw i32 %55, %50
%114 = sdiv i32 %113, 2
%115 = icmp slt i32 %114, %18
br i1 %115, label %121, label %116
116: ; preds = %112
%117 = sub nsw i32 %114, %50
%118 = icmp sgt i32 %117, %51
%119 = select i1 %118, i32 %114, i32 %52
%120 = select i1 %118, i32 %117, i32 %51
br label %126
121: ; preds = %112
%122 = sub nsw i32 %55, %18
%123 = icmp sgt i32 %122, %51
%124 = select i1 %123, i32 %18, i32 %52
%125 = select i1 %123, i32 %122, i32 %51
br label %126
126: ; preds = %121, %116, %103, %98, %85, %80, %74, %108, %59
%127 = phi i32 [ %64, %59 ], [ %52, %108 ], [ %77, %74 ], [ %83, %80 ], [ %88, %85 ], [ %101, %98 ], [ %106, %103 ], [ %119, %116 ], [ %124, %121 ]
%128 = phi i32 [ %65, %59 ], [ %51, %108 ], [ %78, %74 ], [ %84, %80 ], [ %89, %85 ], [ %102, %98 ], [ %107, %103 ], [ %120, %116 ], [ %125, %121 ]
%129 = add nuw i64 %53, 1
%130 = icmp eq i64 %129, %24
br i1 %130, label %35, label %49
}