#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*/ printf(char *, int);
int /*<<< orphan*/ quickSort(int *, int, int, int);
int /*<<< orphan*/ scanf(char *, int *, ...);
int main() {
  int t, x, i, count, l, max, r, k, type, ele, top = 0;
  scanf("%d", &t);
  int arr[t + 1];
  while (t--) {
    scanf("%d", &type);
    if (type == 0)
      scanf("%d", &arr[++top]);
    else if (type == 1) {
      max = 0;
      scanf("%d%d%d", &l, &r, &x);
      for (i = l; i <= r; i++)
        if ((arr[i] ^ x) > max) {
          max = (arr[i] ^ x);
          ele = i;
        }
      printf("\n%d", arr[ele]);
    } else if (type == 2) {
      scanf("%d", &k);
      top = top - k;
    } else if (type == 3) {
      count = 0;
      scanf("%d%d%d", &l, &r, &x);
      for (i = l; i <= r; i++)
        if (arr[i] <= x)
          count++;
      printf("\n%d", count);
    } else if (type == 4) {
      scanf("%d%d%d", &l, &r, &k);
      int sor[r - l + 2];
      for (i = l; i <= r; i++)
        sor[i - l + 1] = arr[i];
      quickSort(sor, 1, r - l + 1, k);
      printf("\n%d", sor[k]);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x30(%rbp)
lea    0xebb(%rip),%rdi
xor    %eax,%eax
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %rsp,%rcx
mov    %rcx,-0x38(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1402 <main+0x2d2>
lea    0xe6b(%rip),%rdi
lea    -0x28(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
cmpl   $0x0,-0x28(%rbp)
jne    11db <main+0xab>
mov    -0x58(%rbp),%rsi
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
cltq
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe39(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
jmp    13fd <main+0x2cd>
cmpl   $0x1,-0x28(%rbp)
jne    1275 <main+0x145>
movl   $0x0,-0x1c(%rbp)
lea    0xe0d(%rip),%rdi
lea    -0x18(%rbp),%rsi
lea    -0x20(%rbp),%rdx
lea    -0xc(%rbp),%rcx
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x18(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1259 <main+0x129>
mov    -0x58(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
xor    -0xc(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jle    1246 <main+0x116>
mov    -0x58(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
xor    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    124b <main+0x11b>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    120c <main+0xdc>
mov    -0x58(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xd9c(%rip),%rdi
call   1030 <printf@plt>
jmp    13f8 <main+0x2c8>
cmpl   $0x2,-0x28(%rbp)
jne    129f <main+0x16f>
lea    0xd82(%rip),%rdi
lea    -0x24(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x30(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
jmp    13f3 <main+0x2c3>
cmpl   $0x3,-0x28(%rbp)
jne    1320 <main+0x1f0>
movl   $0x0,-0x14(%rbp)
lea    0xd49(%rip),%rdi
lea    -0x18(%rbp),%rsi
lea    -0x20(%rbp),%rdx
lea    -0xc(%rbp),%rcx
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x18(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     130c <main+0x1dc>
mov    -0x58(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xc(%rbp),%eax
jg     12f9 <main+0x1c9>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12fe <main+0x1ce>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12d0 <main+0x1a0>
mov    -0x14(%rbp),%esi
lea    0xcf1(%rip),%rdi
call   1030 <printf@plt>
jmp    13ee <main+0x2be>
cmpl   $0x4,-0x28(%rbp)
jne    13e9 <main+0x2b9>
lea    0xccf(%rip),%rdi
xor    %eax,%eax
lea    -0x18(%rbp),%rsi
lea    -0x20(%rbp),%rdx
lea    -0x24(%rbp),%rcx
call   1040 <scanf@plt>
mov    -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    %ecx,%eax
add    $0x2,%eax
mov    %rsp,%rcx
mov    %rcx,-0x48(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     13b1 <main+0x281>
mov    -0x60(%rbp),%rax
mov    -0x58(%rbp),%rcx
movslq -0x10(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
mov    -0x10(%rbp),%ecx
sub    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1379 <main+0x249>
mov    -0x60(%rbp),%rdi
mov    -0x20(%rbp),%edx
sub    -0x18(%rbp),%edx
add    $0x1,%edx
mov    -0x24(%rbp),%ecx
mov    $0x1,%esi
call   1050 <quickSort@plt>
mov    -0x60(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xc2a(%rip),%rdi
call   1030 <printf@plt>
mov    -0x48(%rbp),%rax
mov    %rax,%rsp
jmp    13ee <main+0x2be>
jmp    13f3 <main+0x2c3>
jmp    13f8 <main+0x2c8>
jmp    13fd <main+0x2cd>
jmp    1182 <main+0x52>
movl   $0x0,-0x4(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
lea    0xee4(%rip),%rdi
lea    -0x44(%rbp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    %rsp,%r13
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %rsp,%r15
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
subl   $0x1,-0x44(%rbp)
jae    118b <main+0x5b>
mov    %r13,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x30(%r15),%rax
mov    %rax,-0x50(%rbp)
lea    0xc(%r15),%rax
mov    %rax,-0x58(%rbp)
lea    0xe8a(%rip),%r12
lea    -0x38(%rbp),%rbx
movl   $0x0,-0x34(%rbp)
mov    %r13,-0x60(%rbp)
jmp    11ef <main+0xbf>
add    %r8d,%edx
mov    -0x3c(%rbp),%ecx
mov    %r12,%rdi
mov    $0x1,%esi
call   1050 <quickSort@plt>
movslq -0x3c(%rbp),%rax
mov    (%r12,%rax,4),%esi
lea    0xe56(%rip),%rdi
call   1030 <printf@plt>
mov    -0x70(%rbp),%rsp
lea    0xe47(%rip),%r12
lea    -0x38(%rbp),%rbx
subl   $0x1,-0x44(%rbp)
jb     1177 <main+0x47>
mov    %r12,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    -0x38(%rbp),%eax
cmp    $0x4,%rax
ja     11e9 <main+0xb9>
lea    0xe04(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x34(%rbp),%ecx
movslq %ecx,%rax
add    $0x1,%ecx
mov    %ecx,-0x34(%rbp)
lea    (%r15,%rax,4),%rsi
add    $0x4,%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1040 <scanf@plt>
jmp    11e9 <main+0xb9>
lea    0xde8(%rip),%rdi
lea    -0x30(%rbp),%rsi
lea    -0x2c(%rbp),%rdx
lea    -0x40(%rbp),%rcx
xor    %eax,%eax
call   1040 <scanf@plt>
movslq -0x30(%rbp),%rax
mov    -0x2c(%rbp),%esi
cmp    %eax,%esi
jl     1609 <main+0x4d9>
mov    -0x40(%rbp),%r10d
sub    %eax,%esi
lea    0x1(%rsi),%r8d
mov    %r8d,%edx
and    $0x3,%edx
xor    %ecx,%ecx
cmp    $0x3,%esi
jb     15ea <main+0x4ba>
mov    %eax,%r9d
mov    -0x58(%rbp),%rcx
lea    (%rcx,%rax,4),%r11
and    $0xfffffffc,%r8d
xor    %ebx,%ebx
xor    %ecx,%ecx
jmp    129f <main+0x16f>
xchg   %ax,%ax
mov    %edi,%ecx
add    $0x4,%rbx
cmp    %ebx,%r8d
je     15e3 <main+0x4b3>
mov    %r14d,%esi
mov    -0xc(%r11,%rbx,4),%edi
xor    %r10d,%edi
lea    (%r9,%rbx,1),%r14d
cmp    %ecx,%edi
cmovle %esi,%r14d
cmovle %ecx,%edi
mov    -0x8(%r11,%rbx,4),%ecx
xor    %r10d,%ecx
cmp    %edi,%ecx
jg     12d0 <main+0x1a0>
mov    %edi,%ecx
jmp    12d8 <main+0x1a8>
nopw   0x0(%rax,%rax,1)
lea    (%r9,%rbx,1),%r14d
add    $0x1,%r14d
mov    -0x4(%r11,%rbx,4),%edi
xor    %r10d,%edi
cmp    %ecx,%edi
jg     12f0 <main+0x1c0>
mov    %ecx,%edi
jmp    12f8 <main+0x1c8>
nopl   0x0(%rax,%rax,1)
lea    (%r9,%rbx,1),%r14d
add    $0x2,%r14d
mov    (%r11,%rbx,4),%ecx
xor    %r10d,%ecx
cmp    %edi,%ecx
jle    1290 <main+0x160>
lea    (%r9,%rbx,1),%r14d
add    $0x3,%r14d
jmp    1292 <main+0x162>
mov    %r12,%rdi
lea    -0x3c(%rbp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    -0x34(%rbp),%eax
sub    -0x3c(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    11e9 <main+0xb9>
xor    %ebx,%ebx
lea    0xcf2(%rip),%rdi
lea    -0x30(%rbp),%rsi
lea    -0x2c(%rbp),%rdx
lea    -0x40(%rbp),%rcx
xor    %eax,%eax
call   1040 <scanf@plt>
movslq -0x30(%rbp),%rax
mov    -0x2c(%rbp),%edx
cmp    %eax,%edx
jl     1494 <main+0x364>
mov    -0x40(%rbp),%ecx
mov    %edx,%r10d
sub    %eax,%r10d
xor    %ebx,%ebx
cmp    $0x7,%r10d
jb     1475 <main+0x345>
add    $0x1,%r10
mov    %r10,%r8
movabs $0x1fffffff8,%rsi
and    %rsi,%r8
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
movdqa 0xc60(%rip),%xmm7
je     1621 <main+0x4f1>
mov    %r9,%rbx
movabs $0x3ffffffffffffffe,%rsi
ff ff 3f
and    %rsi,%rbx
mov    -0x50(%rbp),%rsi
lea    (%rsi,%rax,4),%rsi
pxor   %xmm3,%xmm3
xor    %edi,%edi
pxor   %xmm4,%xmm4
nopl   0x0(%rax,%rax,1)
movdqu -0x30(%rsi,%rdi,4),%xmm5
movdqu -0x20(%rsi,%rdi,4),%xmm6
movdqu -0x10(%rsi,%rdi,4),%xmm1
movdqu (%rsi,%rdi,4),%xmm2
pcmpgtd %xmm0,%xmm5
paddd  %xmm3,%xmm5
pcmpgtd %xmm0,%xmm6
paddd  %xmm4,%xmm6
pcmpgtd %xmm0,%xmm1
pcmpgtd %xmm0,%xmm2
paddd  %xmm7,%xmm1
paddd  %xmm5,%xmm1
paddd  %xmm7,%xmm2
paddd  %xmm6,%xmm2
add    $0x10,%rdi
movdqa %xmm1,%xmm3
movdqa %xmm2,%xmm4
add    $0xfffffffffffffffe,%rbx
jne    13d0 <main+0x2a0>
test   $0x1,%r9b
je     1453 <main+0x323>
add    %rax,%rdi
movdqu (%r15,%rdi,4),%xmm3
movdqu 0x10(%r15,%rdi,4),%xmm4
pcmpgtd %xmm0,%xmm3
paddd  %xmm3,%xmm1
pcmpgtd %xmm0,%xmm4
paddd  %xmm4,%xmm2
pcmpeqd %xmm0,%xmm0
psubd  %xmm0,%xmm1
psubd  %xmm0,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ebx
cmp    %r8,%r10
je     1494 <main+0x364>
add    %r8,%rax
add    $0x1,%edx
mov    %edx,%edx
nopw   0x0(%rax,%rax,1)
xor    %esi,%esi
cmp    %ecx,(%r15,%rax,4)
setle  %sil
add    %esi,%ebx
add    $0x1,%rax
cmp    %eax,%edx
jne    1480 <main+0x350>
lea    0xb90(%rip),%rdi
mov    %ebx,%esi
call   1030 <printf@plt>
jmp    11e5 <main+0xb5>
lea    0xb76(%rip),%rdi
lea    -0x30(%rbp),%rsi
lea    -0x2c(%rbp),%rdx
lea    -0x3c(%rbp),%rcx
xor    %eax,%eax
call   1040 <scanf@plt>
mov    %rsp,-0x70(%rbp)
mov    -0x2c(%rbp),%eax
sub    -0x30(%rbp),%eax
add    $0x2,%eax
mov    %rsp,%r12
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
movslq -0x30(%rbp),%r10
mov    -0x2c(%rbp),%r8d
mov    $0x1,%edx
sub    %r10d,%edx
cmp    %r10d,%r8d
jl     11b3 <main+0x83>
mov    %r8d,%r11d
sub    %r10d,%r11d
mov    %r10,%rsi
cmp    $0x7,%r11d
jb     167e <main+0x54e>
mov    %r10,%rsi
cmp    $0x7ffffffe,%r11d
ja     167e <main+0x54e>
mov    %r8d,-0x48(%rbp)
add    $0x1,%r11
mov    %r11,%rsi
movabs $0x1fffffff8,%rax
and    %rax,%rsi
lea    -0x8(%rsi),%rax
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rax,%rax
mov    %rcx,-0x68(%rbp)
je     163a <main+0x50a>
mov    %rcx,%rbx
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
and    %rax,%rbx
mov    -0x50(%rbp),%rax
lea    (%rax,%r10,4),%rcx
xor    %r13d,%r13d
xor    %eax,%eax
movabs $0x800000000,%r8
movabs $0x1000000000,%r9
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rcx,%rax,4),%xmm0
movups -0x20(%rcx,%rax,4),%xmm1
mov    %r13,%rdi
sar    $0x1e,%rdi
or     $0x4,%rdi
movups %xmm0,(%r12,%rdi,1)
movups %xmm1,0x10(%r12,%rdi,1)
movdqu -0x10(%rcx,%rax,4),%xmm0
movdqu (%rcx,%rax,4),%xmm1
lea    (%r8,%r13,1),%rdi
sar    $0x1e,%rdi
or     $0x4,%rdi
movdqu %xmm0,(%r12,%rdi,1)
movdqu %xmm1,0x10(%r12,%rdi,1)
add    $0x10,%rax
add    %r9,%r13
add    $0xfffffffffffffffe,%rbx
jne    1590 <main+0x460>
jmp    163c <main+0x50c>
add    %rbx,%rax
lea    -0x38(%rbp),%rbx
test   %edx,%edx
je     1609 <main+0x4d9>
xchg   %ax,%ax
mov    (%r15,%rax,4),%esi
xor    %r10d,%esi
cmp    %ecx,%esi
cmovg  %eax,%r14d
cmovg  %esi,%ecx
add    $0x1,%rax
add    $0xffffffff,%edx
jne    15f0 <main+0x4c0>
movslq %r14d,%rax
mov    (%r15,%rax,4),%esi
lea    0xa14(%rip),%rdi
call   1030 <printf@plt>
jmp    11e9 <main+0xb9>
pxor   %xmm1,%xmm1
xor    %edi,%edi
pxor   %xmm2,%xmm2
test   $0x1,%r9b
jne    1427 <main+0x2f7>
jmp    1453 <main+0x323>
xor    %eax,%eax
testb  $0x1,-0x68(%rbp)
mov    -0x48(%rbp),%r8d
je     166e <main+0x53e>
lea    (%rax,%r10,1),%rcx
movdqu (%r15,%rcx,4),%xmm0
movdqu 0x10(%r15,%rcx,4),%xmm1
cltq
shl    $0x2,%rax
or     $0x4,%rax
movdqu %xmm0,(%r12,%rax,1)
movdqu %xmm1,0x10(%r12,%rax,1)
cmp    %rsi,%r11
mov    -0x60(%rbp),%r13
je     11b3 <main+0x83>
add    %r10,%rsi
mov    %r8d,%r9d
sub    %esi,%r9d
lea    0x1(%r9),%ecx
and    $0x3,%ecx
je     16b6 <main+0x586>
mov    $0x1,%edi
sub    %r10d,%edi
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r15,%rsi,4),%ebx
lea    (%rdi,%rsi,1),%eax
cltq
mov    %ebx,(%r12,%rax,4)
add    $0x1,%rsi
add    $0xffffffff,%ecx
jne    16a0 <main+0x570>
cmp    $0x3,%r9d
jb     11b3 <main+0x83>
mov    %r8d,%r9d
sub    %esi,%r9d
add    $0x1,%r9d
mov    %esi,%ecx
sub    %r10d,%ecx
mov    -0x58(%rbp),%rax
lea    (%rax,%rsi,4),%rsi
xor    %edi,%edi
nopl   0x0(%rax)
mov    -0xc(%rsi,%rdi,4),%ebx
lea    (%rcx,%rdi,1),%eax
add    $0x1,%eax
cltq
mov    %ebx,(%r12,%rax,4)
mov    -0x8(%rsi,%rdi,4),%eax
lea    0x2(%rcx,%rdi,1),%ebx
movslq %ebx,%rbx
mov    %eax,(%r12,%rbx,4)
mov    -0x4(%rsi,%rdi,4),%eax
lea    0x3(%rcx,%rdi,1),%ebx
movslq %ebx,%rbx
mov    %eax,(%r12,%rbx,4)
mov    (%rsi,%rdi,4),%eax
lea    (%rcx,%rdi,1),%ebx
add    $0x4,%ebx
movslq %ebx,%rbx
mov    %eax,(%r12,%rbx,4)
add    $0x4,%rdi
cmp    %edi,%r9d
jne    16e0 <main+0x5b0>
jmp    11b3 <main+0x83>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [7 x i8] c"%d%d%d\00"
@.str.2 = [4 x i8] c"\0A%d\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i8*
%14 = alloca i64
%15 = alloca i8*
%16 = alloca i64
store i32 0, i32* %1
store i32 0, i32* %12
%17 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%18 = load i32, i32* %2
%19 = add nsw i32 %18, 1
%20 = zext i32 %19 to i64
%21 = call i8* @llvm.stacksave()
store i8* %21, i8** %13
%22 = alloca i32, i64 %20
store i64 %20, i64* %14
br label %23
23: ; preds = %157, %0
%24 = load i32, i32* %2
%25 = add nsw i32 %24, -1
store i32 %25, i32* %2
%26 = icmp ne i32 %24, 0
br i1 %26, label %27, label %158
27: ; preds = %23
%28 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %10)
%29 = load i32, i32* %10
%30 = icmp eq i32 %29, 0
br i1 %30, label %31, label %37
31: ; preds = %27
%32 = load i32, i32* %12
%33 = add nsw i32 %32, 1
store i32 %33, i32* %12
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %22, i64 %34
%36 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %35)
br label %157
37: ; preds = %27
%38 = load i32, i32* %10
%39 = icmp eq i32 %38, 1
br i1 %39, label %40, label %74
40: ; preds = %37
store i32 0, i32* %7
%41 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %6, i32* %8, i32* %3)
%42 = load i32, i32* %6
store i32 %42, i32* %4
br label %43
43: ; preds = %65, %40
%44 = load i32, i32* %4
%45 = load i32, i32* %8
%46 = icmp sle i32 %44, %45
br i1 %46, label %47, label %68
47: ; preds = %43
%48 = load i32, i32* %4
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %22, i64 %49
%51 = load i32, i32* %50
%52 = load i32, i32* %3
%53 = xor i32 %51, %52
%54 = load i32, i32* %7
%55 = icmp sgt i32 %53, %54
br i1 %55, label %56, label %64
56: ; preds = %47
%57 = load i32, i32* %4
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %22, i64 %58
%60 = load i32, i32* %59
%61 = load i32, i32* %3
%62 = xor i32 %60, %61
store i32 %62, i32* %7
%63 = load i32, i32* %4
store i32 %63, i32* %11
br label %64
64: ; preds = %56, %47
br label %65
65: ; preds = %64
%66 = load i32, i32* %4
%67 = add nsw i32 %66, 1
store i32 %67, i32* %4
br label %43
68: ; preds = %43
%69 = load i32, i32* %11
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %22, i64 %70
%72 = load i32, i32* %71
%73 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %72)
br label %156
74: ; preds = %37
%75 = load i32, i32* %10
%76 = icmp eq i32 %75, 2
br i1 %76, label %77, label %82
77: ; preds = %74
%78 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %9)
%79 = load i32, i32* %12
%80 = load i32, i32* %9
%81 = sub nsw i32 %79, %80
store i32 %81, i32* %12
br label %155
82: ; preds = %74
%83 = load i32, i32* %10
%84 = icmp eq i32 %83, 3
br i1 %84, label %85, label %109
85: ; preds = %82
store i32 0, i32* %5
%86 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %6, i32* %8, i32* %3)
%87 = load i32, i32* %6
store i32 %87, i32* %4
br label %88
88: ; preds = %103, %85
%89 = load i32, i32* %4
%90 = load i32, i32* %8
%91 = icmp sle i32 %89, %90
br i1 %91, label %92, label %106
92: ; preds = %88
%93 = load i32, i32* %4
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i32, i32* %22, i64 %94
%96 = load i32, i32* %95
%97 = load i32, i32* %3
%98 = icmp sle i32 %96, %97
br i1 %98, label %99, label %102
99: ; preds = %92
%100 = load i32, i32* %5
%101 = add nsw i32 %100, 1
store i32 %101, i32* %5
br label %102
102: ; preds = %99, %92
br label %103
103: ; preds = %102
%104 = load i32, i32* %4
%105 = add nsw i32 %104, 1
store i32 %105, i32* %4
br label %88
106: ; preds = %88
%107 = load i32, i32* %5
%108 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %107)
br label %154
109: ; preds = %82
%110 = load i32, i32* %10
%111 = icmp eq i32 %110, 4
br i1 %111, label %112, label %153
112: ; preds = %109
%113 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %6, i32* %8, i32* %9)
%114 = load i32, i32* %8
%115 = load i32, i32* %6
%116 = sub nsw i32 %114, %115
%117 = add nsw i32 %116, 2
%118 = zext i32 %117 to i64
%119 = call i8* @llvm.stacksave()
store i8* %119, i8** %15
%120 = alloca i32, i64 %118
store i64 %118, i64* %16
%121 = load i32, i32* %6
store i32 %121, i32* %4
br label %122
122: ; preds = %137, %112
%123 = load i32, i32* %4
%124 = load i32, i32* %8
%125 = icmp sle i32 %123, %124
br i1 %125, label %126, label %140
126: ; preds = %122
%127 = load i32, i32* %4
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i32, i32* %22, i64 %128
%130 = load i32, i32* %129
%131 = load i32, i32* %4
%132 = load i32, i32* %6
%133 = sub nsw i32 %131, %132
%134 = add nsw i32 %133, 1
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %120, i64 %135
store i32 %130, i32* %136
br label %137
137: ; preds = %126
%138 = load i32, i32* %4
%139 = add nsw i32 %138, 1
store i32 %139, i32* %4
br label %122
140: ; preds = %122
%141 = load i32, i32* %8
%142 = load i32, i32* %6
%143 = sub nsw i32 %141, %142
%144 = add nsw i32 %143, 1
%145 = load i32, i32* %9
%146 = call i32 @quickSort(i32* %120, i32 1, i32 %144, i32 %145)
%147 = load i32, i32* %9
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds i32, i32* %120, i64 %148
%150 = load i32, i32* %149
%151 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %150)
%152 = load i8*, i8** %15
br label %153
153: ; preds = %140, %109
br label %154
154: ; preds = %153, %106
br label %155
155: ; preds = %154, %77
br label %156
156: ; preds = %155, %68
br label %157
157: ; preds = %156, %31
br label %23
158: ; preds = %23
store i32 0, i32* %1
%159 = load i8*, i8** %13
%160 = load i32, i32* %1
ret i32 %160
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [7 x i8] c"%d%d%d\00"
@.str.2 = [4 x i8] c"\0A%d\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = bitcast i32* %1 to i8*
%8 = bitcast i32* %2 to i8*
%9 = bitcast i32* %3 to i8*
%10 = bitcast i32* %4 to i8*
%11 = bitcast i32* %5 to i8*
%12 = bitcast i32* %6 to i8*
%13 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%14 = load i32, i32* %1
%15 = add nsw i32 %14, 1
%16 = zext i32 %15 to i64
%17 = call i8* @llvm.stacksave()
%18 = alloca i32, i64 %16
%19 = load i32, i32* %1
%20 = add nsw i32 %19, -1
store i32 %20, i32* %1
%21 = icmp eq i32 %19, 0
br i1 %21, label %381, label %22
22: ; preds = %0, %375
%23 = phi i32 [ %377, %375 ], [ 0, %0 ]
%24 = phi i32 [ %376, %375 ], [ undef, %0 ]
%25 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %6)
%26 = load i32, i32* %6
switch i32 %26, label %375 [
i32 0, label %27
i32 1, label %32
i32 2, label %113
i32 3, label %117
i32 4, label %223
]
27: ; preds = %22
%28 = add nsw i32 %23, 1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %18, 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 %375
32: ; preds = %22
%33 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %3, i32* %4, i32* %2)
%34 = load i32, i32* %3
%35 = load i32, i32* %4
%36 = icmp slt i32 %35, %34
br i1 %36, label %107, label %37
37: ; preds = %32
%38 = load i32, i32* %2
%39 = sext i32 %34 to i64
%40 = add i32 %35, 1
%41 = sub i32 %40, %34
%42 = sub i32 %35, %34
%43 = and i32 %41, 3
%44 = icmp ult i32 %42, 3
br i1 %44, label %86, label %45
45: ; preds = %37
%46 = and i32 %41, -4
br label %47
47: ; preds = %47, %45
%48 = phi i64 [ %39, %45 ], [ %83, %47 ]
%49 = phi i32 [ 0, %45 ], [ %82, %47 ]
%50 = phi i32 [ %24, %45 ], [ %81, %47 ]
%51 = phi i32 [ 0, %45 ], [ %84, %47 ]
%52 = getelementptr inbounds i32, i32* %18, i64 %48
%53 = load i32, i32* %52
%54 = xor i32 %38, %53
%55 = icmp sgt i32 %54, %49
%56 = trunc i64 %48 to i32
%57 = select i1 %55, i32 %56, i32 %50
%58 = select i1 %55, i32 %54, i32 %49
%59 = add nsw i64 %48, 1
%60 = getelementptr inbounds i32, i32* %18, i64 %59
%61 = load i32, i32* %60
%62 = xor i32 %38, %61
%63 = icmp sgt i32 %62, %58
%64 = trunc i64 %59 to i32
%65 = select i1 %63, i32 %64, i32 %57
%66 = select i1 %63, i32 %62, i32 %58
%67 = add nsw i64 %48, 2
%68 = getelementptr inbounds i32, i32* %18, i64 %67
%69 = load i32, i32* %68
%70 = xor i32 %38, %69
%71 = icmp sgt i32 %70, %66
%72 = trunc i64 %67 to i32
%73 = select i1 %71, i32 %72, i32 %65
%74 = select i1 %71, i32 %70, i32 %66
%75 = add nsw i64 %48, 3
%76 = getelementptr inbounds i32, i32* %18, i64 %75
%77 = load i32, i32* %76
%78 = xor i32 %38, %77
%79 = icmp sgt i32 %78, %74
%80 = trunc i64 %75 to i32
%81 = select i1 %79, i32 %80, i32 %73
%82 = select i1 %79, i32 %78, i32 %74
%83 = add nsw i64 %48, 4
%84 = add i32 %51, 4
%85 = icmp eq i32 %84, %46
br i1 %85, label %86, label %47
86: ; preds = %47, %37
%87 = phi i32 [ undef, %37 ], [ %81, %47 ]
%88 = phi i64 [ %39, %37 ], [ %83, %47 ]
%89 = phi i32 [ 0, %37 ], [ %82, %47 ]
%90 = phi i32 [ %24, %37 ], [ %81, %47 ]
%91 = icmp eq i32 %43, 0
br i1 %91, label %107, label %92
92: ; preds = %86, %92
%93 = phi i64 [ %104, %92 ], [ %88, %86 ]
%94 = phi i32 [ %103, %92 ], [ %89, %86 ]
%95 = phi i32 [ %102, %92 ], [ %90, %86 ]
%96 = phi i32 [ %105, %92 ], [ 0, %86 ]
%97 = getelementptr inbounds i32, i32* %18, i64 %93
%98 = load i32, i32* %97
%99 = xor i32 %38, %98
%100 = icmp sgt i32 %99, %94
%101 = trunc i64 %93 to i32
%102 = select i1 %100, i32 %101, i32 %95
%103 = select i1 %100, i32 %99, i32 %94
%104 = add nsw i64 %93, 1
%105 = add i32 %96, 1
%106 = icmp eq i32 %105, %43
br i1 %106, label %107, label %92
107: ; preds = %86, %92, %32
%108 = phi i32 [ %24, %32 ], [ %87, %86 ], [ %102, %92 ]
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %18, i64 %109
%111 = load i32, i32* %110
%112 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %111)
br label %375
113: ; preds = %22
%114 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %5)
%115 = load i32, i32* %5
%116 = sub nsw i32 %23, %115
br label %375
117: ; preds = %22
%118 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %3, i32* %4, i32* %2)
%119 = load i32, i32* %3
%120 = load i32, i32* %4
%121 = icmp slt i32 %120, %119
br i1 %121, label %220, label %122
122: ; preds = %117
%123 = load i32, i32* %2
%124 = sext i32 %119 to i64
%125 = add i32 %120, 1
%126 = sub i32 %120, %119
%127 = zext i32 %126 to i64
%128 = add nuw nsw i64 %127, 1
%129 = icmp ult i32 %126, 7
br i1 %129, label %206, label %130
130: ; preds = %122
%131 = and i64 %128, 8589934584
%132 = add nsw i64 %131, %124
%133 = insertelement <4 x i32> poison, i32 %123, i64 0
%134 = shufflevector <4 x i32> %133, <4 x i32> poison, <4 x i32> zeroinitializer
%135 = insertelement <4 x i32> poison, i32 %123, i64 0
%136 = shufflevector <4 x i32> %135, <4 x i32> poison, <4 x i32> zeroinitializer
%137 = add nsw i64 %131, -8
%138 = lshr exact i64 %137, 3
%139 = add nuw nsw i64 %138, 1
%140 = and i64 %139, 1
%141 = icmp eq i64 %137, 0
br i1 %141, label %179, label %142
142: ; preds = %130
%143 = and i64 %139, 4611686018427387902
br label %144
144: ; preds = %144, %142
%145 = phi i64 [ 0, %142 ], [ %176, %144 ]
%146 = phi <4 x i32> [ zeroinitializer, %142 ], [ %174, %144 ]
%147 = phi <4 x i32> [ zeroinitializer, %142 ], [ %175, %144 ]
%148 = phi i64 [ 0, %142 ], [ %177, %144 ]
%149 = add i64 %145, %124
%150 = getelementptr inbounds i32, i32* %18, i64 %149
%151 = bitcast i32* %150 to <4 x i32>*
%152 = load <4 x i32>, <4 x i32>* %151
%153 = getelementptr inbounds i32, i32* %150, i64 4
%154 = bitcast i32* %153 to <4 x i32>*
%155 = load <4 x i32>, <4 x i32>* %154
%156 = icmp sle <4 x i32> %152, %134
%157 = icmp sle <4 x i32> %155, %136
%158 = zext <4 x i1> %156 to <4 x i32>
%159 = zext <4 x i1> %157 to <4 x i32>
%160 = add <4 x i32> %146, %158
%161 = add <4 x i32> %147, %159
%162 = or i64 %145, 8
%163 = add i64 %162, %124
%164 = getelementptr inbounds i32, i32* %18, i64 %163
%165 = bitcast i32* %164 to <4 x i32>*
%166 = load <4 x i32>, <4 x i32>* %165
%167 = getelementptr inbounds i32, i32* %164, i64 4
%168 = bitcast i32* %167 to <4 x i32>*
%169 = load <4 x i32>, <4 x i32>* %168
%170 = icmp sle <4 x i32> %166, %134
%171 = icmp sle <4 x i32> %169, %136
%172 = zext <4 x i1> %170 to <4 x i32>
%173 = zext <4 x i1> %171 to <4 x i32>
%174 = add <4 x i32> %160, %172
%175 = add <4 x i32> %161, %173
%176 = add nuw i64 %145, 16
%177 = add i64 %148, 2
%178 = icmp eq i64 %177, %143
br i1 %178, label %179, label %144
179: ; preds = %144, %130
%180 = phi <4 x i32> [ undef, %130 ], [ %174, %144 ]
%181 = phi <4 x i32> [ undef, %130 ], [ %175, %144 ]
%182 = phi i64 [ 0, %130 ], [ %176, %144 ]
%183 = phi <4 x i32> [ zeroinitializer, %130 ], [ %174, %144 ]
%184 = phi <4 x i32> [ zeroinitializer, %130 ], [ %175, %144 ]
%185 = icmp eq i64 %140, 0
br i1 %185, label %200, label %186
186: ; preds = %179
%187 = add i64 %182, %124
%188 = getelementptr inbounds i32, i32* %18, i64 %187
%189 = bitcast i32* %188 to <4 x i32>*
%190 = load <4 x i32>, <4 x i32>* %189
%191 = getelementptr inbounds i32, i32* %188, i64 4
%192 = bitcast i32* %191 to <4 x i32>*
%193 = load <4 x i32>, <4 x i32>* %192
%194 = icmp sle <4 x i32> %190, %134
%195 = icmp sle <4 x i32> %193, %136
%196 = zext <4 x i1> %194 to <4 x i32>
%197 = zext <4 x i1> %195 to <4 x i32>
%198 = add <4 x i32> %183, %196
%199 = add <4 x i32> %184, %197
br label %200
200: ; preds = %179, %186
%201 = phi <4 x i32> [ %180, %179 ], [ %198, %186 ]
%202 = phi <4 x i32> [ %181, %179 ], [ %199, %186 ]
%203 = add <4 x i32> %202, %201
%204 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %203)
%205 = icmp eq i64 %128, %131
br i1 %205, label %220, label %206
206: ; preds = %122, %200
%207 = phi i64 [ %124, %122 ], [ %132, %200 ]
%208 = phi i32 [ 0, %122 ], [ %204, %200 ]
br label %209
209: ; preds = %206, %209
%210 = phi i64 [ %217, %209 ], [ %207, %206 ]
%211 = phi i32 [ %216, %209 ], [ %208, %206 ]
%212 = getelementptr inbounds i32, i32* %18, i64 %210
%213 = load i32, i32* %212
%214 = icmp sle i32 %213, %123
%215 = zext i1 %214 to i32
%216 = add nuw nsw i32 %211, %215
%217 = add nsw i64 %210, 1
%218 = trunc i64 %217 to i32
%219 = icmp eq i32 %125, %218
br i1 %219, label %220, label %209
220: ; preds = %209, %200, %117
%221 = phi i32 [ 0, %117 ], [ %204, %200 ], [ %216, %209 ]
%222 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %221)
br label %375
223: ; preds = %22
%224 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %3, i32* %4, i32* %5)
%225 = load i32, i32* %4
%226 = load i32, i32* %3
%227 = add i32 %225, 2
%228 = sub i32 %227, %226
%229 = zext i32 %228 to i64
%230 = call i8* @llvm.stacksave()
%231 = alloca i32, i64 %229
%232 = load i32, i32* %3
%233 = load i32, i32* %4
%234 = icmp slt i32 %233, %232
%235 = sub i32 1, %232
br i1 %234, label %366, label %236
236: ; preds = %223
%237 = sext i32 %232 to i64
%238 = add i32 %233, 1
%239 = sub i32 %233, %232
%240 = zext i32 %239 to i64
%241 = add nuw nsw i64 %240, 1
%242 = icmp ult i32 %239, 7
%243 = sub i32 %233, %232
%244 = icmp ugt i32 %243, 2147483646
%245 = or i1 %242, %244
br i1 %245, label %311, label %246
246: ; preds = %236
%247 = and i64 %241, 8589934584
%248 = add nsw i64 %247, %237
%249 = add nsw i64 %247, -8
%250 = lshr exact i64 %249, 3
%251 = add nuw nsw i64 %250, 1
%252 = and i64 %251, 1
%253 = icmp eq i64 %249, 0
br i1 %253, label %291, label %254
254: ; preds = %246
%255 = and i64 %251, 4611686018427387902
br label %256
256: ; preds = %256, %254
%257 = phi i64 [ 0, %254 ], [ %288, %256 ]
%258 = phi i64 [ 0, %254 ], [ %289, %256 ]
%259 = add i64 %257, %237
%260 = getelementptr inbounds i32, i32* %18, i64 %259
%261 = bitcast i32* %260 to <4 x i32>*
%262 = load <4 x i32>, <4 x i32>* %261
%263 = getelementptr inbounds i32, i32* %260, i64 4
%264 = bitcast i32* %263 to <4 x i32>*
%265 = load <4 x i32>, <4 x i32>* %264
%266 = shl i64 %257, 32
%267 = ashr exact i64 %266, 32
%268 = or i64 %267, 1
%269 = getelementptr inbounds i32, i32* %231, i64 %268
%270 = bitcast i32* %269 to <4 x i32>*
store <4 x i32> %262, <4 x i32>* %270
%271 = getelementptr inbounds i32, i32* %269, i64 4
%272 = bitcast i32* %271 to <4 x i32>*
store <4 x i32> %265, <4 x i32>* %272
%273 = or i64 %257, 8
%274 = add i64 %273, %237
%275 = getelementptr inbounds i32, i32* %18, i64 %274
%276 = bitcast i32* %275 to <4 x i32>*
%277 = load <4 x i32>, <4 x i32>* %276
%278 = getelementptr inbounds i32, i32* %275, i64 4
%279 = bitcast i32* %278 to <4 x i32>*
%280 = load <4 x i32>, <4 x i32>* %279
%281 = shl i64 %273, 32
%282 = ashr exact i64 %281, 32
%283 = or i64 %282, 1
%284 = getelementptr inbounds i32, i32* %231, i64 %283
%285 = bitcast i32* %284 to <4 x i32>*
store <4 x i32> %277, <4 x i32>* %285
%286 = getelementptr inbounds i32, i32* %284, i64 4
%287 = bitcast i32* %286 to <4 x i32>*
store <4 x i32> %280, <4 x i32>* %287
%288 = add nuw i64 %257, 16
%289 = add i64 %258, 2
%290 = icmp eq i64 %289, %255
br i1 %290, label %291, label %256
291: ; preds = %256, %246
%292 = phi i64 [ 0, %246 ], [ %288, %256 ]
%293 = icmp eq i64 %252, 0
br i1 %293, label %309, label %294
294: ; preds = %291
%295 = add i64 %292, %237
%296 = getelementptr inbounds i32, i32* %18, i64 %295
%297 = bitcast i32* %296 to <4 x i32>*
%298 = load <4 x i32>, <4 x i32>* %297
%299 = getelementptr inbounds i32, i32* %296, i64 4
%300 = bitcast i32* %299 to <4 x i32>*
%301 = load <4 x i32>, <4 x i32>* %300
%302 = shl i64 %292, 32
%303 = ashr exact i64 %302, 32
%304 = or i64 %303, 1
%305 = getelementptr inbounds i32, i32* %231, i64 %304
%306 = bitcast i32* %305 to <4 x i32>*
store <4 x i32> %298, <4 x i32>* %306
%307 = getelementptr inbounds i32, i32* %305, i64 4
%308 = bitcast i32* %307 to <4 x i32>*
store <4 x i32> %301, <4 x i32>* %308
br label %309
309: ; preds = %291, %294
%310 = icmp eq i64 %241, %247
br i1 %310, label %366, label %311
311: ; preds = %236, %309
%312 = phi i64 [ %237, %236 ], [ %248, %309 ]
%313 = add i32 %233, 1
%314 = trunc i64 %312 to i32
%315 = sub i32 %313, %314
%316 = sub i32 %233, %314
%317 = and i32 %315, 3
%318 = icmp eq i32 %317, 0
br i1 %318, label %331, label %319
319: ; preds = %311, %319
%320 = phi i64 [ %328, %319 ], [ %312, %311 ]
%321 = phi i32 [ %329, %319 ], [ 0, %311 ]
%322 = getelementptr inbounds i32, i32* %18, i64 %320
%323 = load i32, i32* %322
%324 = trunc i64 %320 to i32
%325 = add i32 %235, %324
%326 = sext i32 %325 to i64
%327 = getelementptr inbounds i32, i32* %231, i64 %326
store i32 %323, i32* %327
%328 = add nsw i64 %320, 1
%329 = add i32 %321, 1
%330 = icmp eq i32 %329, %317
br i1 %330, label %331, label %319
331: ; preds = %319, %311
%332 = phi i64 [ %312, %311 ], [ %328, %319 ]
%333 = icmp ult i32 %316, 3
br i1 %333, label %366, label %334
334: ; preds = %331, %334
%335 = phi i64 [ %363, %334 ], [ %332, %331 ]
%336 = getelementptr inbounds i32, i32* %18, i64 %335
%337 = load i32, i32* %336
%338 = trunc i64 %335 to i32
%339 = add i32 %235, %338
%340 = sext i32 %339 to i64
%341 = getelementptr inbounds i32, i32* %231, i64 %340
store i32 %337, i32* %341
%342 = add nsw i64 %335, 1
%343 = getelementptr inbounds i32, i32* %18, i64 %342
%344 = load i32, i32* %343
%345 = trunc i64 %342 to i32
%346 = add i32 %235, %345
%347 = sext i32 %346 to i64
%348 = getelementptr inbounds i32, i32* %231, i64 %347
store i32 %344, i32* %348
%349 = add nsw i64 %335, 2
%350 = getelementptr inbounds i32, i32* %18, i64 %349
%351 = load i32, i32* %350
%352 = trunc i64 %349 to i32
%353 = add i32 %235, %352
%354 = sext i32 %353 to i64
%355 = getelementptr inbounds i32, i32* %231, i64 %354
store i32 %351, i32* %355
%356 = add nsw i64 %335, 3
%357 = getelementptr inbounds i32, i32* %18, i64 %356
%358 = load i32, i32* %357
%359 = trunc i64 %356 to i32
%360 = add i32 %235, %359
%361 = sext i32 %360 to i64
%362 = getelementptr inbounds i32, i32* %231, i64 %361
store i32 %358, i32* %362
%363 = add nsw i64 %335, 4
%364 = trunc i64 %363 to i32
%365 = icmp eq i32 %238, %364
br i1 %365, label %366, label %334
366: ; preds = %331, %334, %309, %223
%367 = add i32 %235, %233
%368 = load i32, i32* %5
%369 = call i32 @quickSort(i32* %231, i32 1, i32 %367, i32 %368)
%370 = load i32, i32* %5
%371 = sext i32 %370 to i64
%372 = getelementptr inbounds i32, i32* %231, i64 %371
%373 = load i32, i32* %372
%374 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %373)
br label %375
375: ; preds = %22, %107, %220, %366, %113, %27
%376 = phi i32 [ %24, %27 ], [ %108, %107 ], [ %24, %113 ], [ %24, %220 ], [ %24, %366 ], [ %24, %22 ]
%377 = phi i32 [ %28, %27 ], [ %23, %107 ], [ %116, %113 ], [ %23, %220 ], [ %23, %366 ], [ %23, %22 ]
%378 = load i32, i32* %1
%379 = add nsw i32 %378, -1
store i32 %379, i32* %1
%380 = icmp eq i32 %378, 0
br i1 %380, label %381, label %22
381: ; preds = %375, %0
ret i32 0
}