#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 */
scalar_t__ malloc(int);
int /*<<< orphan*/ quicksort(int *, int /*<<< orphan*/, int);
int *minimize_quicksort(int *arr, int len) {
  int *tmp = (int *)malloc(len * sizeof(int));
  int *res = (int *)malloc(2 * sizeof(int));
  int c;
  for (c = 0; c < len; c++)
    tmp[c] = arr[c];
  quicksort(tmp, 0, len - 1);
  for (c = 0; c < len && (tmp[c] == arr[c]); c++) {
    ;
  }
  res[0] = c;
  for (c = len - 1; c >= 0 && (tmp[c] == arr[c]); c--) {
    ;
  }
  res[1] = c;
  return res;
}


x86 assembly (clang, -O0):
<minimize_quicksort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1187 <minimize_quicksort+0x67>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1157 <minimize_quicksort+0x37>
mov    -0x18(%rbp),%rdi
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
xor    %esi,%esi
call   1030 <quicksort@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x25(%rbp)
jge    11cc <minimize_quicksort+0xac>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
sete   %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
test   $0x1,%al
jne    11dc <minimize_quicksort+0xbc>
jmp    11ef <minimize_quicksort+0xcf>
jmp    11e1 <minimize_quicksort+0xc1>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    119f <minimize_quicksort+0x7f>
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x24(%rbp)
mov    %al,-0x26(%rbp)
jl     122c <minimize_quicksort+0x10c>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
sete   %al
mov    %al,-0x26(%rbp)
mov    -0x26(%rbp),%al
test   $0x1,%al
jne    123c <minimize_quicksort+0x11c>
jmp    124f <minimize_quicksort+0x12f>
jmp    1241 <minimize_quicksort+0x121>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1201 <minimize_quicksort+0xe1>
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<minimize_quicksort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %rdi,%r12
lea    0x0(,%r15,4),%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,%r14
test   %r15d,%r15d
jle    11e0 <minimize_quicksort+0xc0>
mov    %r15d,%ebp
cmp    $0x8,%r15d
jb     117a <minimize_quicksort+0x5a>
lea    (%r12,%rbp,4),%rax
cmp    %rax,%rbx
jae    11f9 <minimize_quicksort+0xd9>
lea    (%rbx,%rbp,4),%rax
cmp    %r12,%rax
jbe    11f9 <minimize_quicksort+0xd9>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %rbp,%rcx
mov    %rbp,%rdx
and    $0x3,%rdx
je     11a1 <minimize_quicksort+0x81>
xchg   %ax,%ax
mov    (%r12,%rax,4),%esi
mov    %esi,(%rbx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    1190 <minimize_quicksort+0x70>
cmp    $0x3,%rcx
jb     12d4 <minimize_quicksort+0x1b4>
nopl   0x0(%rax,%rax,1)
mov    (%r12,%rax,4),%ecx
mov    %ecx,(%rbx,%rax,4)
mov    0x4(%r12,%rax,4),%ecx
mov    %ecx,0x4(%rbx,%rax,4)
mov    0x8(%r12,%rax,4),%ecx
mov    %ecx,0x8(%rbx,%rax,4)
mov    0xc(%r12,%rax,4),%ecx
mov    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    %rax,%rbp
jne    11b0 <minimize_quicksort+0x90>
jmp    12d4 <minimize_quicksort+0x1b4>
add    $0xffffffff,%r15d
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r15d,%edx
call   1030 <quicksort@plt>
mov    %r15d,%r13d
jmp    132c <minimize_quicksort+0x20c>
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    121c <minimize_quicksort+0xfc>
xor    %esi,%esi
jmp    1290 <minimize_quicksort+0x170>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%r12,%rsi,4),%xmm0
movups 0x10(%r12,%rsi,4),%xmm1
movups %xmm0,(%rbx,%rsi,4)
movups %xmm1,0x10(%rbx,%rsi,4)
movups 0x20(%r12,%rsi,4),%xmm0
movups 0x30(%r12,%rsi,4),%xmm1
movups %xmm0,0x20(%rbx,%rsi,4)
movups %xmm1,0x30(%rbx,%rsi,4)
movups 0x40(%r12,%rsi,4),%xmm0
movups 0x50(%r12,%rsi,4),%xmm1
movups %xmm0,0x40(%rbx,%rsi,4)
movups %xmm1,0x50(%rbx,%rsi,4)
movups 0x60(%r12,%rsi,4),%xmm0
movups 0x70(%r12,%rsi,4),%xmm1
movups %xmm0,0x60(%rbx,%rsi,4)
movups %xmm1,0x70(%rbx,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdx
jne    1230 <minimize_quicksort+0x110>
test   %rcx,%rcx
je     12cb <minimize_quicksort+0x1ab>
lea    (%rbx,%rsi,4),%rdx
add    $0x10,%rdx
lea    (%r12,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rcx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rdi,1),%xmm0
movups (%rsi,%rdi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rdi,1)
movups %xmm1,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rcx
jne    12b0 <minimize_quicksort+0x190>
cmp    %rbp,%rax
jne    117c <minimize_quicksort+0x5c>
lea    -0x1(%r15),%r13d
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r13d,%edx
call   1030 <quicksort@plt>
test   %r15d,%r15d
jle    132c <minimize_quicksort+0x20c>
xor    %eax,%eax
nopl   0x0(%rax)
mov    (%rbx,%rax,4),%ecx
cmp    (%r12,%rax,4),%ecx
jne    1304 <minimize_quicksort+0x1e4>
add    $0x1,%rax
cmp    %rax,%rbp
jne    12f0 <minimize_quicksort+0x1d0>
mov    %ebp,%eax
mov    %eax,(%r14)
test   %r15d,%r15d
jle    1333 <minimize_quicksort+0x213>
nopl   0x0(%rax)
lea    -0x1(%r15),%r13d
mov    (%rbx,%r13,4),%eax
cmp    (%r12,%r13,4),%eax
jne    1333 <minimize_quicksort+0x213>
add    $0xffffffff,%r15d
jg     1310 <minimize_quicksort+0x1f0>
mov    $0xffffffff,%r13d
jmp    1333 <minimize_quicksort+0x213>
movl   $0x0,(%r14)
mov    %r13d,0x4(%r14)
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @minimize_quicksort(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32
store i32* %0, i32** %3
store i32 %1, i32* %4
%8 = load i32, i32* %4
%9 = sext i32 %8 to i64
%10 = mul i64 %9, 4
%11 = trunc i64 %10 to i32
%12 = call i64 @malloc(i32 %11)
%13 = inttoptr i64 %12 to i32*
store i32* %13, i32** %5
%14 = call i64 @malloc(i32 8)
%15 = inttoptr i64 %14 to i32*
store i32* %15, i32** %6
store i32 0, i32* %7
br label %16
16: ; preds = %30, %2
%17 = load i32, i32* %7
%18 = load i32, i32* %4
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %33
20: ; preds = %16
%21 = load i32*, i32** %3
%22 = load i32, i32* %7
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
%25 = load i32, i32* %24
%26 = load i32*, i32** %5
%27 = load i32, i32* %7
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
store i32 %25, i32* %29
br label %30
30: ; preds = %20
%31 = load i32, i32* %7
%32 = add nsw i32 %31, 1
store i32 %32, i32* %7
br label %16
33: ; preds = %16
%34 = load i32*, i32** %5
%35 = load i32, i32* %4
%36 = sub nsw i32 %35, 1
%37 = call i32 @quicksort(i32* %34, i32 0, i32 %36)
store i32 0, i32* %7
br label %38
38: ; preds = %57, %33
%39 = load i32, i32* %7
%40 = load i32, i32* %4
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %54
42: ; preds = %38
%43 = load i32*, i32** %5
%44 = load i32, i32* %7
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
%48 = load i32*, i32** %3
%49 = load i32, i32* %7
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
%52 = load i32, i32* %51
%53 = icmp eq i32 %47, %52
br label %54
54: ; preds = %42, %38
%55 = phi i1 [ false, %38 ], [ %53, %42 ]
br i1 %55, label %56, label %60
56: ; preds = %54
br label %57
57: ; preds = %56
%58 = load i32, i32* %7
%59 = add nsw i32 %58, 1
store i32 %59, i32* %7
br label %38
60: ; preds = %54
%61 = load i32, i32* %7
%62 = load i32*, i32** %6
%63 = getelementptr inbounds i32, i32* %62, i64 0
store i32 %61, i32* %63
%64 = load i32, i32* %4
%65 = sub nsw i32 %64, 1
store i32 %65, i32* %7
br label %66
66: ; preds = %84, %60
%67 = load i32, i32* %7
%68 = icmp sge i32 %67, 0
br i1 %68, label %69, label %81
69: ; preds = %66
%70 = load i32*, i32** %5
%71 = load i32, i32* %7
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %70, i64 %72
%74 = load i32, i32* %73
%75 = load i32*, i32** %3
%76 = load i32, i32* %7
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %75, i64 %77
%79 = load i32, i32* %78
%80 = icmp eq i32 %74, %79
br label %81
81: ; preds = %69, %66
%82 = phi i1 [ false, %66 ], [ %80, %69 ]
br i1 %82, label %83, label %87
83: ; preds = %81
br label %84
84: ; preds = %83
%85 = load i32, i32* %7
%86 = add nsw i32 %85, -1
store i32 %86, i32* %7
br label %66
87: ; preds = %81
%88 = load i32, i32* %7
%89 = load i32*, i32** %6
%90 = getelementptr inbounds i32, i32* %89, i64 1
store i32 %88, i32* %90
%91 = load i32*, i32** %6
ret i32* %91
}

LLVM IR (-O2):
define i32* @minimize_quicksort(i32* nocapture %0, i32 %1) {
%3 = shl i32 %1, 2
%4 = tail call i64 @malloc(i32 %3)
%5 = inttoptr i64 %4 to i32*
%6 = inttoptr i64 %4 to i8*
%7 = tail call i64 @malloc(i32 8)
%8 = inttoptr i64 %7 to i32*
%9 = icmp sgt i32 %1, 0
br i1 %9, label %13, label %10
10: ; preds = %2
%11 = add nsw i32 %1, -1
%12 = tail call i32 @quicksort(i32* %5, i32 0, i32 %11)
br label %154
13: ; preds = %2
%14 = zext i32 %1 to i64
%15 = icmp ult i32 %1, 8
br i1 %15, label %102, label %16
16: ; preds = %13
%17 = getelementptr i32, i32* %5, i64 %14
%18 = getelementptr i32, i32* %0, i64 %14
%19 = bitcast i32* %18 to i8*
%20 = icmp ult i8* %6, %19
%21 = icmp ugt i32* %17, %0
%22 = and i1 %20, %21
br i1 %22, label %102, label %23
23: ; preds = %16
%24 = and i64 %14, 4294967288
%25 = add nsw i64 %24, -8
%26 = lshr exact i64 %25, 3
%27 = add nuw nsw i64 %26, 1
%28 = and i64 %27, 3
%29 = icmp ult i64 %25, 24
br i1 %29, label %81, label %30
30: ; preds = %23
%31 = and i64 %27, 4611686018427387900
br label %32
32: ; preds = %32, %30
%33 = phi i64 [ 0, %30 ], [ %78, %32 ]
%34 = phi i64 [ 0, %30 ], [ %79, %32 ]
%35 = getelementptr inbounds i32, i32* %0, i64 %33
%36 = bitcast i32* %35 to <4 x i32>*
%37 = load <4 x i32>, <4 x i32>* %36
%38 = getelementptr inbounds i32, i32* %35, i64 4
%39 = bitcast i32* %38 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = getelementptr inbounds i32, i32* %5, i64 %33
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %37, <4 x i32>* %42
%43 = getelementptr inbounds i32, i32* %41, i64 4
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> %40, <4 x i32>* %44
%45 = or i64 %33, 8
%46 = getelementptr inbounds i32, i32* %0, i64 %45
%47 = bitcast i32* %46 to <4 x i32>*
%48 = load <4 x i32>, <4 x i32>* %47
%49 = getelementptr inbounds i32, i32* %46, i64 4
%50 = bitcast i32* %49 to <4 x i32>*
%51 = load <4 x i32>, <4 x i32>* %50
%52 = getelementptr inbounds i32, i32* %5, i64 %45
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %48, <4 x i32>* %53
%54 = getelementptr inbounds i32, i32* %52, i64 4
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> %51, <4 x i32>* %55
%56 = or i64 %33, 16
%57 = getelementptr inbounds i32, i32* %0, i64 %56
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %57, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
%62 = load <4 x i32>, <4 x i32>* %61
%63 = getelementptr inbounds i32, i32* %5, i64 %56
%64 = bitcast i32* %63 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %64
%65 = getelementptr inbounds i32, i32* %63, i64 4
%66 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %62, <4 x i32>* %66
%67 = or i64 %33, 24
%68 = getelementptr inbounds i32, i32* %0, i64 %67
%69 = bitcast i32* %68 to <4 x i32>*
%70 = load <4 x i32>, <4 x i32>* %69
%71 = getelementptr inbounds i32, i32* %68, i64 4
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = getelementptr inbounds i32, i32* %5, i64 %67
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %70, <4 x i32>* %75
%76 = getelementptr inbounds i32, i32* %74, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %77
%78 = add nuw i64 %33, 32
%79 = add i64 %34, 4
%80 = icmp eq i64 %79, %31
br i1 %80, label %81, label %32
81: ; preds = %32, %23
%82 = phi i64 [ 0, %23 ], [ %78, %32 ]
%83 = icmp eq i64 %28, 0
br i1 %83, label %100, label %84
84: ; preds = %81, %84
%85 = phi i64 [ %97, %84 ], [ %82, %81 ]
%86 = phi i64 [ %98, %84 ], [ 0, %81 ]
%87 = getelementptr inbounds i32, i32* %0, i64 %85
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = getelementptr inbounds i32, i32* %87, i64 4
%91 = bitcast i32* %90 to <4 x i32>*
%92 = load <4 x i32>, <4 x i32>* %91
%93 = getelementptr inbounds i32, i32* %5, i64 %85
%94 = bitcast i32* %93 to <4 x i32>*
store <4 x i32> %89, <4 x i32>* %94
%95 = getelementptr inbounds i32, i32* %93, i64 4
%96 = bitcast i32* %95 to <4 x i32>*
store <4 x i32> %92, <4 x i32>* %96
%97 = add nuw i64 %85, 8
%98 = add i64 %86, 1
%99 = icmp eq i64 %98, %28
br i1 %99, label %100, label %84
100: ; preds = %84, %81
%101 = icmp eq i64 %24, %14
br i1 %101, label %139, label %102
102: ; preds = %16, %13, %100
%103 = phi i64 [ 0, %16 ], [ 0, %13 ], [ %24, %100 ]
%104 = xor i64 %103, -1
%105 = add nsw i64 %104, %14
%106 = and i64 %14, 3
%107 = icmp eq i64 %106, 0
br i1 %107, label %117, label %108
108: ; preds = %102, %108
%109 = phi i64 [ %114, %108 ], [ %103, %102 ]
%110 = phi i64 [ %115, %108 ], [ 0, %102 ]
%111 = getelementptr inbounds i32, i32* %0, i64 %109
%112 = load i32, i32* %111
%113 = getelementptr inbounds i32, i32* %5, i64 %109
store i32 %112, i32* %113
%114 = add nuw nsw i64 %109, 1
%115 = add i64 %110, 1
%116 = icmp eq i64 %115, %106
br i1 %116, label %117, label %108
117: ; preds = %108, %102
%118 = phi i64 [ %103, %102 ], [ %114, %108 ]
%119 = icmp ult i64 %105, 3
br i1 %119, label %139, label %120
120: ; preds = %117, %120
%121 = phi i64 [ %137, %120 ], [ %118, %117 ]
%122 = getelementptr inbounds i32, i32* %0, i64 %121
%123 = load i32, i32* %122
%124 = getelementptr inbounds i32, i32* %5, i64 %121
store i32 %123, i32* %124
%125 = add nuw nsw i64 %121, 1
%126 = getelementptr inbounds i32, i32* %0, i64 %125
%127 = load i32, i32* %126
%128 = getelementptr inbounds i32, i32* %5, i64 %125
store i32 %127, i32* %128
%129 = add nuw nsw i64 %121, 2
%130 = getelementptr inbounds i32, i32* %0, i64 %129
%131 = load i32, i32* %130
%132 = getelementptr inbounds i32, i32* %5, i64 %129
store i32 %131, i32* %132
%133 = add nuw nsw i64 %121, 3
%134 = getelementptr inbounds i32, i32* %0, i64 %133
%135 = load i32, i32* %134
%136 = getelementptr inbounds i32, i32* %5, i64 %133
store i32 %135, i32* %136
%137 = add nuw nsw i64 %121, 4
%138 = icmp eq i64 %137, %14
br i1 %138, label %139, label %120
139: ; preds = %117, %120, %100
%140 = add nsw i32 %1, -1
%141 = tail call i32 @quicksort(i32* %5, i32 0, i32 %140)
br i1 %9, label %142, label %154
142: ; preds = %139
%143 = zext i32 %1 to i64
br label %144
144: ; preds = %142, %151
%145 = phi i64 [ 0, %142 ], [ %152, %151 ]
%146 = getelementptr inbounds i32, i32* %5, i64 %145
%147 = load i32, i32* %146
%148 = getelementptr inbounds i32, i32* %0, i64 %145
%149 = load i32, i32* %148
%150 = icmp eq i32 %147, %149
br i1 %150, label %151, label %156
151: ; preds = %144
%152 = add nuw nsw i64 %145, 1
%153 = icmp eq i64 %152, %143
br i1 %153, label %158, label %144
154: ; preds = %10, %139
%155 = phi i32 [ %11, %10 ], [ %140, %139 ]
store i32 0, i32* %8
br label %171
156: ; preds = %144
%157 = trunc i64 %145 to i32
br label %158
158: ; preds = %151, %156
%159 = phi i32 [ %157, %156 ], [ %1, %151 ]
store i32 %159, i32* %8
br i1 %9, label %160, label %171
160: ; preds = %158, %168
%161 = phi i32 [ %169, %168 ], [ %140, %158 ]
%162 = zext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %5, i64 %162
%164 = load i32, i32* %163
%165 = getelementptr inbounds i32, i32* %0, i64 %162
%166 = load i32, i32* %165
%167 = icmp eq i32 %164, %166
br i1 %167, label %168, label %171
168: ; preds = %160
%169 = add nsw i32 %161, -1
%170 = icmp sgt i32 %161, 0
br i1 %170, label %160, label %171
171: ; preds = %160, %168, %154, %158
%172 = phi i32 [ %140, %158 ], [ %155, %154 ], [ -1, %168 ], [ %161, %160 ]
%173 = getelementptr inbounds i32, i32* %8, i64 1
store i32 %172, i32* %173
ret i32* %8
}