#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 /*<<< orphan*/ scanf(char *, int *);
int main() {
  int n, i;
  do {
    scanf("%d", &n);
    if (n == -1)
      break;
    int sum = 0, diff[n], ele[n];
    for (i = 0; i < n; i++) {
      scanf("%d", &ele[i]);
      sum += ele[i];
    }
    if (sum % n != 0)
      printf("-1\n");
    else {
      int t = sum / n;
      sum = 0;
      for (i = 0; i < n; i++) {
        diff[i] = (t > ele[i]) ? (t - ele[i]) : (ele[i] - t);
        sum += diff[i];
      }
      printf("%d\n", sum / 2);
    }
  } while (n != -1);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
cmpl   $0xffffffff,-0x8(%rbp)
jne    114e <main+0x2e>
jmp    12c0 <main+0x1a0>
movl   $0x0,-0x10(%rbp)
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11e9 <main+0xc9>
mov    -0x38(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe3b(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11a3 <main+0x83>
mov    -0x10(%rbp),%eax
cltd
idivl  -0x8(%rbp)
cmp    $0x0,%edx
je     120c <main+0xec>
lea    0xe03(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    12af <main+0x18f>
mov    -0x10(%rbp),%eax
cltd
idivl  -0x8(%rbp)
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1294 <main+0x174>
mov    -0x38(%rbp),%rcx
mov    -0x2c(%rbp),%eax
movslq -0xc(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    125a <main+0x13a>
mov    -0x38(%rbp),%rcx
mov    -0x2c(%rbp),%eax
movslq -0xc(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x44(%rbp)
jmp    126b <main+0x14b>
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x40(%rbp),%rax
mov    -0x44(%rbp),%edx
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1224 <main+0x104>
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
lea    0xd5f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
cmpl   $0xffffffff,-0x8(%rbp)
jne    112f <main+0xf>
xor    %eax,%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    $0x18,%rsp
lea    0xeb8(%rip),%r13
jmp    1169 <main+0x39>
nopw   0x0(%rax,%rax,1)
lea    0xeb0(%rip),%rdi
call   1030 <puts@plt>
mov    %r15,%rsp
cmpl   $0xffffffff,-0x2c(%rbp)
je     13ed <main+0x2bd>
mov    %r13,%rdi
lea    -0x2c(%rbp),%rsi
call   1050 <scanf@plt>
cmpl   $0xffffffff,-0x2c(%rbp)
je     13ed <main+0x2bd>
mov    %rsp,%r15
mov    -0x2c(%rbp),%esi
mov    %rsp,%r14
lea    0xf(,%rsi,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
test   %esi,%esi
jle    11e0 <main+0xb0>
mov    %r15,-0x38(%rbp)
xor    %r12d,%r12d
mov    %r14,%r15
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
mov    %r13,%rdi
mov    %r15,%rsi
call   1050 <scanf@plt>
add    (%r15),%ebx
add    $0x1,%r12
movslq -0x2c(%rbp),%rsi
add    $0x4,%r15
cmp    %rsi,%r12
jl     11b0 <main+0x80>
mov    -0x38(%rbp),%r15
jmp    11e2 <main+0xb2>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %ebx,%ebx
mov    %ebx,%eax
cltd
idiv   %esi
test   %edx,%edx
jne    1150 <main+0x20>
test   %esi,%esi
jle    1204 <main+0xd4>
mov    %esi,%r8d
cmp    $0x8,%esi
jae    120b <main+0xdb>
xor    %edx,%edx
xor    %edi,%edi
jmp    13a0 <main+0x270>
xor    %edi,%edi
jmp    13bc <main+0x28c>
mov    %r8d,%edx
and    $0xfffffff8,%edx
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm9
lea    -0x8(%rdx),%rsi
mov    %rsi,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
test   %rsi,%rsi
je     13d8 <main+0x2a8>
mov    %rbx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm2,%xmm2
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqa (%r14,%rdi,4),%xmm7
movdqa 0x10(%r14,%rdi,4),%xmm4
movdqa 0x20(%r14,%rdi,4),%xmm10
movdqa 0x30(%r14,%rdi,4),%xmm8
movdqa %xmm9,%xmm5
pcmpgtd %xmm7,%xmm5
movdqa %xmm9,%xmm3
pcmpgtd %xmm4,%xmm3
movdqa %xmm9,%xmm1
psubd  %xmm7,%xmm1
movdqa %xmm9,%xmm6
psubd  %xmm4,%xmm6
psubd  %xmm9,%xmm7
psubd  %xmm9,%xmm4
pand   %xmm5,%xmm1
pandn  %xmm7,%xmm5
por    %xmm1,%xmm5
paddd  %xmm0,%xmm5
pand   %xmm3,%xmm6
pandn  %xmm4,%xmm3
por    %xmm6,%xmm3
paddd  %xmm2,%xmm3
movdqa %xmm9,%xmm0
pcmpgtd %xmm10,%xmm0
movdqa %xmm9,%xmm2
pcmpgtd %xmm8,%xmm2
movdqa %xmm9,%xmm1
psubd  %xmm10,%xmm1
movdqa %xmm9,%xmm4
psubd  %xmm8,%xmm4
psubd  %xmm9,%xmm10
psubd  %xmm9,%xmm8
pand   %xmm0,%xmm1
pandn  %xmm10,%xmm0
por    %xmm1,%xmm0
paddd  %xmm5,%xmm0
pand   %xmm2,%xmm4
pandn  %xmm8,%xmm2
por    %xmm4,%xmm2
paddd  %xmm3,%xmm2
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1250 <main+0x120>
test   $0x1,%bl
je     137b <main+0x24b>
movdqa (%r14,%rdi,4),%xmm1
movdqa 0x10(%r14,%rdi,4),%xmm3
movdqa %xmm9,%xmm4
pcmpgtd %xmm1,%xmm4
movdqa %xmm9,%xmm5
pcmpgtd %xmm3,%xmm5
movdqa %xmm9,%xmm6
psubd  %xmm1,%xmm6
movdqa %xmm9,%xmm7
psubd  %xmm3,%xmm7
psubd  %xmm9,%xmm1
psubd  %xmm9,%xmm3
pand   %xmm4,%xmm6
pandn  %xmm1,%xmm4
por    %xmm6,%xmm4
paddd  %xmm4,%xmm0
pand   %xmm5,%xmm7
pandn  %xmm3,%xmm5
por    %xmm7,%xmm5
paddd  %xmm5,%xmm2
paddd  %xmm2,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edi
cmp    %r8,%rdx
je     13bc <main+0x28c>
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rdx,4),%esi
mov    %eax,%ebx
sub    %esi,%ebx
neg    %ebx
mov    %eax,%ecx
sub    %esi,%ecx
cmovle %ebx,%ecx
add    %ecx,%edi
add    $0x1,%rdx
cmp    %rdx,%r8
jne    13a0 <main+0x270>
mov    %edi,%esi
shr    $0x1f,%esi
add    %edi,%esi
sar    %esi
lea    0xc37(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
jmp    115c <main+0x2c>
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm2,%xmm2
test   $0x1,%bl
jne    1320 <main+0x1f0>
jmp    137b <main+0x24b>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"-1\0A\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64
%8 = alloca i32
store i32 0, i32* %1
br label %9
9: ; preds = %96, %0
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%11 = load i32, i32* %2
%12 = icmp eq i32 %11, -1
br i1 %12, label %13, label %14
13: ; preds = %9
br label %99
14: ; preds = %9
store i32 0, i32* %4
%15 = load i32, i32* %2
%16 = zext i32 %15 to i64
%17 = call i8* @llvm.stacksave()
store i8* %17, i8** %5
%18 = alloca i32, i64 %16
store i64 %16, i64* %6
%19 = load i32, i32* %2
%20 = zext i32 %19 to i64
%21 = alloca i32, i64 %20
store i64 %20, i64* %7
store i32 0, i32* %3
br label %22
22: ; preds = %37, %14
%23 = load i32, i32* %3
%24 = load i32, i32* %2
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %40
26: ; preds = %22
%27 = load i32, i32* %3
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %21, i64 %28
%30 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %29)
%31 = load i32, i32* %3
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %21, i64 %32
%34 = load i32, i32* %33
%35 = load i32, i32* %4
%36 = add nsw i32 %35, %34
store i32 %36, i32* %4
br label %37
37: ; preds = %26
%38 = load i32, i32* %3
%39 = add nsw i32 %38, 1
store i32 %39, i32* %3
br label %22
40: ; preds = %22
%41 = load i32, i32* %4
%42 = load i32, i32* %2
%43 = srem i32 %41, %42
%44 = icmp ne i32 %43, 0
br i1 %44, label %45, label %47
45: ; preds = %40
%46 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0))
br label %94
47: ; preds = %40
%48 = load i32, i32* %4
%49 = load i32, i32* %2
%50 = sdiv i32 %48, %49
store i32 %50, i32* %8
store i32 0, i32* %4
store i32 0, i32* %3
br label %51
51: ; preds = %87, %47
%52 = load i32, i32* %3
%53 = load i32, i32* %2
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %90
55: ; preds = %51
%56 = load i32, i32* %8
%57 = load i32, i32* %3
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %21, i64 %58
%60 = load i32, i32* %59
%61 = icmp sgt i32 %56, %60
br i1 %61, label %62, label %69
62: ; preds = %55
%63 = load i32, i32* %8
%64 = load i32, i32* %3
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %21, i64 %65
%67 = load i32, i32* %66
%68 = sub nsw i32 %63, %67
br label %76
69: ; preds = %55
%70 = load i32, i32* %3
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i32, i32* %21, i64 %71
%73 = load i32, i32* %72
%74 = load i32, i32* %8
%75 = sub nsw i32 %73, %74
br label %76
76: ; preds = %69, %62
%77 = phi i32 [ %68, %62 ], [ %75, %69 ]
%78 = load i32, i32* %3
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %18, i64 %79
store i32 %77, i32* %80
%81 = load i32, i32* %3
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %18, i64 %82
%84 = load i32, i32* %83
%85 = load i32, i32* %4
%86 = add nsw i32 %85, %84
store i32 %86, i32* %4
br label %87
87: ; preds = %76
%88 = load i32, i32* %3
%89 = add nsw i32 %88, 1
store i32 %89, i32* %3
br label %51
90: ; preds = %51
%91 = load i32, i32* %4
%92 = sdiv i32 %91, 2
%93 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %92)
br label %94
94: ; preds = %90, %45
%95 = load i8*, i8** %5
br label %96
96: ; preds = %94
%97 = load i32, i32* %2
%98 = icmp ne i32 %97, -1
br i1 %98, label %9, label %99
99: ; preds = %96, %13
ret i32 0
}

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