int rob(int *nums, int numsSize) {
  if (numsSize == 0) {
    return 0;
  }
  if (numsSize == 1) {
    return nums[0];
  }
  int arr[numsSize];
  int i;
  for (int i = 0; i < numsSize; i++) {
    arr[i] = 0;
  }
  for (i = 0; i < numsSize; i++) {
    if (i - 2 < 0 && i - 3 < 0) {
      arr[i] = nums[i];
    } else {
      if (i - 3 < 0) {
        arr[i] = arr[i - 2] + nums[i];
      } else {
        if (arr[i - 2] > arr[i - 3]) {
          arr[i] = arr[i - 2] + nums[i];
        } else {
          arr[i] = arr[i - 3] + nums[i];
        }
      }
    }
  }
  if (arr[i - 1] > arr[i - 2]) {
    return arr[i - 1];
  } else {
    return arr[i - 2];
  }
}


x86 assembly (clang, -O0):
<rob>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1125 <rob+0x25>
movl   $0x0,-0x4(%rbp)
jmp    12fe <rob+0x1fe>
cmpl   $0x1,-0x14(%rbp)
jne    113d <rob+0x3d>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    12fe <rob+0x1fe>
mov    -0x14(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1194 <rob+0x94>
mov    -0x40(%rbp),%rax
movslq -0x30(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    116b <rob+0x6b>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    129d <rob+0x19d>
mov    -0x2c(%rbp),%eax
sub    $0x2,%eax
cmp    $0x0,%eax
jge    11e0 <rob+0xe0>
mov    -0x2c(%rbp),%eax
sub    $0x3,%eax
cmp    $0x0,%eax
jge    11e0 <rob+0xe0>
mov    -0x40(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    128a <rob+0x18a>
mov    -0x2c(%rbp),%eax
sub    $0x3,%eax
cmp    $0x0,%eax
jge    1216 <rob+0x116>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rsi
add    (%rcx,%rsi,4),%edx
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1285 <rob+0x185>
mov    -0x40(%rbp),%rcx
mov    -0x2c(%rbp),%eax
sub    $0x2,%eax
cltq
mov    (%rcx,%rax,4),%eax
mov    -0x2c(%rbp),%edx
sub    $0x3,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    125e <rob+0x15e>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rsi
add    (%rcx,%rsi,4),%edx
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1280 <rob+0x180>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x3,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rsi
add    (%rcx,%rsi,4),%edx
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1285 <rob+0x185>
jmp    128a <rob+0x18a>
jmp    128f <rob+0x18f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    119b <rob+0x9b>
mov    -0x40(%rbp),%rcx
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
mov    (%rcx,%rax,4),%eax
mov    -0x2c(%rbp),%edx
sub    $0x2,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    12dd <rob+0x1dd>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
movl   $0x1,-0x34(%rbp)
jmp    12f7 <rob+0x1f7>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
movl   $0x1,-0x34(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rob>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
test   %esi,%esi
je     12e3 <rob+0x1d3>
mov    %rdi,%r14
cmp    $0x1,%r15d
jne    113a <rob+0x2a>
mov    (%r14),%r15d
jmp    12e3 <rob+0x1d3>
mov    %rsp,%r12
mov    %r15d,%r13d
mov    %rsp,%rbx
lea    0xf(,%r13,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
test   %r15d,%r15d
jle    125a <rob+0x14a>
lea    0x0(,%r13,4),%rdx
mov    %rbx,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    (%r14),%edx
mov    %edx,(%rbx)
mov    0x4(%r14),%eax
mov    %eax,0x4(%rbx)
mov    $0x2,%eax
cmp    $0x2,%r15d
je     12ce <rob+0x1be>
mov    0x8(%r14),%eax
add    %edx,%eax
mov    %eax,0x8(%rbx)
mov    $0x3,%eax
cmp    $0x3,%r15d
je     12ce <rob+0x1be>
lea    -0x3(%r13),%rcx
mov    $0x3,%eax
cmp    $0x2,%rcx
jb     12b0 <rob+0x1a0>
mov    %rcx,%rax
and    $0xfffffffffffffffe,%rax
movd   %edx,%xmm0
pshufd $0x50,%xmm0,%xmm1
movq   0x4(%rbx),%xmm0
lea    -0x2(%rax),%rdx
mov    %rdx,%rsi
shr    %rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     125e <rob+0x14e>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0x3,%edx
xchg   %ax,%ax
pshufd $0x55,%xmm1,%xmm2
punpckldq %xmm0,%xmm2
movq   (%r14,%rdx,4),%xmm3
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pshufd $0x55,%xmm0,%xmm4
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
paddd  %xmm3,%xmm1
movq   %xmm1,(%rbx,%rdx,4)
punpckldq %xmm1,%xmm4
movq   0x8(%r14,%rdx,4),%xmm2
movdqa %xmm1,%xmm0
pcmpgtd %xmm4,%xmm0
movdqa %xmm1,%xmm3
pand   %xmm0,%xmm3
pandn  %xmm4,%xmm0
por    %xmm3,%xmm0
paddd  %xmm2,%xmm0
movq   %xmm0,0x8(%rbx,%rdx,4)
add    $0x4,%rdx
add    $0xfffffffffffffffe,%rdi
jne    11f0 <rob+0xe0>
jmp    1263 <rob+0x153>
xor    %eax,%eax
jmp    12ce <rob+0x1be>
mov    $0x3,%edx
test   $0x1,%sil
je     129d <rob+0x18d>
pshufd $0x55,%xmm1,%xmm1
punpckldq %xmm0,%xmm1
movq   (%r14,%rdx,4),%xmm2
movdqa %xmm0,%xmm3
pcmpgtd %xmm1,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm3,%xmm4
pandn  %xmm1,%xmm3
por    %xmm4,%xmm3
paddd  %xmm2,%xmm3
movq   %xmm3,(%rbx,%rdx,4)
movdqa %xmm0,%xmm1
cmp    %rax,%rcx
je     12cb <rob+0x1bb>
add    $0x3,%rax
pshufd $0x55,%xmm1,%xmm0
movd   %xmm0,%edx
nop
mov    -0x8(%rbx,%rax,4),%ecx
cmp    %edx,%ecx
cmovg  %ecx,%edx
add    (%r14,%rax,4),%edx
mov    %edx,(%rbx,%rax,4)
add    $0x1,%rax
mov    %ecx,%edx
cmp    %rax,%r13
jne    12b0 <rob+0x1a0>
mov    %r15d,%eax
cltq
mov    -0x8(%rbx,%rax,4),%r15d
mov    -0x4(%rbx,%rax,4),%eax
cmp    %r15d,%eax
cmovg  %eax,%r15d
mov    %r12,%rsp
mov    %r15d,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @rob(i32* nocapture %0, i32 %1) {
switch i32 %1, label %5 [
i32 0, label %120
i32 1, label %3
]
3: ; preds = %2
%4 = load i32, i32* %0
br label %120
5: ; preds = %2
%6 = zext i32 %1 to i64
%7 = tail call i8* @llvm.stacksave()
%8 = alloca i32, i64 %6
%9 = icmp sgt i32 %1, 0
br i1 %9, label %10, label %108
10: ; preds = %5
%11 = bitcast i32* %8 to i8*
%12 = shl nuw nsw i64 %6, 2
%13 = load i32, i32* %0
store i32 %13, i32* %8
%14 = getelementptr inbounds i32, i32* %0, i64 1
%15 = load i32, i32* %14
%16 = getelementptr inbounds i32, i32* %8, i64 1
store i32 %15, i32* %16
%17 = icmp eq i32 %1, 2
br i1 %17, label %108, label %18
18: ; preds = %10
%19 = getelementptr inbounds i32, i32* %0, i64 2
%20 = load i32, i32* %19
%21 = add nsw i32 %20, %13
%22 = getelementptr inbounds i32, i32* %8, i64 2
store i32 %21, i32* %22
%23 = icmp eq i32 %1, 3
br i1 %23, label %108, label %24
24: ; preds = %18
%25 = add nsw i64 %6, -3
%26 = icmp ult i64 %25, 2
br i1 %26, label %91, label %27
27: ; preds = %24
%28 = and i64 %25, -2
%29 = add nsw i64 %28, 3
%30 = insertelement <2 x i32> poison, i32 %13, i64 1
%31 = getelementptr inbounds i32, i32* %8, i64 1
%32 = bitcast i32* %31 to <2 x i32>*
%33 = load <2 x i32>, <2 x i32>* %32
%34 = add nsw i64 %28, -2
%35 = lshr exact i64 %34, 1
%36 = add nuw i64 %35, 1
%37 = and i64 %36, 1
%38 = icmp eq i64 %34, 0
br i1 %38, label %71, label %39
39: ; preds = %27
%40 = and i64 %36, -2
br label %41
41: ; preds = %41, %39
%42 = phi <2 x i32> [ %33, %39 ], [ %63, %41 ]
%43 = phi i64 [ 0, %39 ], [ %66, %41 ]
%44 = phi <2 x i32> [ %30, %39 ], [ %53, %41 ]
%45 = phi i64 [ 0, %39 ], [ %67, %41 ]
%46 = or i64 %43, 3
%47 = shufflevector <2 x i32> %44, <2 x i32> %42, <2 x i32> <i32 1, i32 2>
%48 = icmp sgt <2 x i32> %42, %47
%49 = getelementptr inbounds i32, i32* %0, i64 %46
%50 = bitcast i32* %49 to <2 x i32>*
%51 = load <2 x i32>, <2 x i32>* %50
%52 = select <2 x i1> %48, <2 x i32> %42, <2 x i32> %47
%53 = add nsw <2 x i32> %51, %52
%54 = getelementptr inbounds i32, i32* %8, i64 %46
%55 = bitcast i32* %54 to <2 x i32>*
store <2 x i32> %53, <2 x i32>* %55
%56 = add i64 %43, 5
%57 = shufflevector <2 x i32> %42, <2 x i32> %53, <2 x i32> <i32 1, i32 2>
%58 = icmp sgt <2 x i32> %53, %57
%59 = getelementptr inbounds i32, i32* %0, i64 %56
%60 = bitcast i32* %59 to <2 x i32>*
%61 = load <2 x i32>, <2 x i32>* %60
%62 = select <2 x i1> %58, <2 x i32> %53, <2 x i32> %57
%63 = add nsw <2 x i32> %61, %62
%64 = getelementptr inbounds i32, i32* %8, i64 %56
%65 = bitcast i32* %64 to <2 x i32>*
store <2 x i32> %63, <2 x i32>* %65
%66 = add nuw i64 %43, 4
%67 = add nuw i64 %45, 2
%68 = icmp eq i64 %67, %40
br i1 %68, label %69, label %41
69: ; preds = %41
%70 = add i64 %43, 7
br label %71
71: ; preds = %69, %27
%72 = phi <2 x i32> [ undef, %27 ], [ %53, %69 ]
%73 = phi <2 x i32> [ %33, %27 ], [ %63, %69 ]
%74 = phi i64 [ 3, %27 ], [ %70, %69 ]
%75 = phi <2 x i32> [ %30, %27 ], [ %53, %69 ]
%76 = icmp eq i64 %37, 0
br i1 %76, label %87, label %77
77: ; preds = %71
%78 = shufflevector <2 x i32> %75, <2 x i32> %73, <2 x i32> <i32 1, i32 2>
%79 = icmp sgt <2 x i32> %73, %78
%80 = getelementptr inbounds i32, i32* %0, i64 %74
%81 = bitcast i32* %80 to <2 x i32>*
%82 = load <2 x i32>, <2 x i32>* %81
%83 = select <2 x i1> %79, <2 x i32> %73, <2 x i32> %78
%84 = add nsw <2 x i32> %82, %83
%85 = getelementptr inbounds i32, i32* %8, i64 %74
%86 = bitcast i32* %85 to <2 x i32>*
store <2 x i32> %84, <2 x i32>* %86
br label %87
87: ; preds = %71, %77
%88 = phi <2 x i32> [ %72, %71 ], [ %73, %77 ]
%89 = icmp eq i64 %25, %28
%90 = extractelement <2 x i32> %88, i64 1
br i1 %89, label %108, label %91
91: ; preds = %24, %87
%92 = phi i32 [ %90, %87 ], [ %13, %24 ]
%93 = phi i64 [ %29, %87 ], [ 3, %24 ]
br label %94
94: ; preds = %91, %94
%95 = phi i32 [ %99, %94 ], [ %92, %91 ]
%96 = phi i64 [ %106, %94 ], [ %93, %91 ]
%97 = add nsw i64 %96, -2
%98 = getelementptr inbounds i32, i32* %8, i64 %97
%99 = load i32, i32* %98
%100 = icmp sgt i32 %99, %95
%101 = getelementptr inbounds i32, i32* %0, i64 %96
%102 = load i32, i32* %101
%103 = select i1 %100, i32 %99, i32 %95
%104 = add nsw i32 %102, %103
%105 = getelementptr inbounds i32, i32* %8, i64 %96
store i32 %104, i32* %105
%106 = add nuw nsw i64 %96, 1
%107 = icmp eq i64 %106, %6
br i1 %107, label %108, label %94
108: ; preds = %94, %87, %10, %18, %5
%109 = phi i32 [ 0, %5 ], [ 2, %10 ], [ 3, %18 ], [ %1, %87 ], [ %1, %94 ]
%110 = add nsw i32 %109, -1
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %8, i64 %111
%113 = load i32, i32* %112
%114 = add nsw i32 %109, -2
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %8, i64 %115
%117 = load i32, i32* %116
%118 = icmp sgt i32 %113, %117
%119 = select i1 %118, i32 %113, i32 %117
tail call void @llvm.stackrestore(i8* %7)
br label %120
120: ; preds = %2, %108, %3
%121 = phi i32 [ %4, %3 ], [ %119, %108 ], [ %1, %2 ]
ret i32 %121
}