#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__ EOF;
int /*<<< orphan*/ printf(char *, long long);
scalar_t__ scanf(char *, long long *);
int main(void) {
  long long num, i, j, sum, a[10002], temp, key;
  while (scanf("%lld", &num) != EOF && num != 0) {
    for (i = 0; i < num; i++) {
      scanf("%lld", &key);
      if (i == 0) {
        a[i] = key;
      } else {
        j = i - 1;
        while (key < a[j] && j >= 0) {
          a[j + 1] = a[j];
          j--;
        }
        a[j + 1] = key;
      }
    }
    sum = 0;
    for (i = 0; i < num - 1; i++) {
      sum += a[i] * (num - 1 - i);
    }
    printf("%lld\n", sum);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x138e0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x10(%rbp),%rsi
call   1040 <scanf@plt>
mov    %rax,%rcx
xor    %eax,%eax
mov    0x2e9a(%rip),%rdx
cmp    (%rdx),%rcx
mov    %al,-0x138d1(%rbp)
je     116b <main+0x4b>
cmpq   $0x0,-0x10(%rbp)
setne  %al
mov    %al,-0x138d1(%rbp)
mov    -0x138d1(%rbp),%al
test   $0x1,%al
jne    117e <main+0x5e>
jmp    12d9 <main+0x1b9>
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    126a <main+0x14a>
lea    0xe65(%rip),%rdi
lea    -0x138d0(%rbp),%rsi
call   1040 <scanf@plt>
cmpq   $0x0,-0x18(%rbp)
jne    11ca <main+0xaa>
mov    -0x138d0(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,-0x138c0(%rbp,%rax,8)
ff
jmp    1254 <main+0x134>
mov    -0x18(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x138d0(%rbp),%rcx
mov    -0x20(%rbp),%rdx
xor    %eax,%eax
cmp    -0x138c0(%rbp,%rdx,8),%rcx
ff
mov    %al,-0x138d2(%rbp)
jge    1205 <main+0xe5>
cmpq   $0x0,-0x20(%rbp)
setge  %al
mov    %al,-0x138d2(%rbp)
mov    -0x138d2(%rbp),%al
test   $0x1,%al
jne    1218 <main+0xf8>
jmp    1241 <main+0x121>
mov    -0x20(%rbp),%rax
mov    -0x138c0(%rbp,%rax,8),%rcx
ff
mov    -0x20(%rbp),%rax
mov    %rcx,-0x138b8(%rbp,%rax,8)
ff
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
jmp    11d6 <main+0xb6>
mov    -0x138d0(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,-0x138b8(%rbp,%rax,8)
ff
jmp    1259 <main+0x139>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1186 <main+0x66>
movq   $0x0,-0x28(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jge    12c4 <main+0x1a4>
mov    -0x18(%rbp),%rax
mov    -0x138c0(%rbp,%rax,8),%rax
ff
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
sub    -0x18(%rbp),%rcx
imul   %rcx,%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    127a <main+0x15a>
mov    -0x28(%rbp),%rsi
lea    0xd36(%rip),%rdi
call   1030 <printf@plt>
jmp    1132 <main+0x12>
xor    %eax,%eax
add    $0x138e0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x138a8,%rsp
lea    0xf18(%rip),%rdi
mov    %rsp,%rsi
call   1040 <scanf@plt>
mov    0x2ea1(%rip),%r13
cmp    0x0(%r13),%rax
je     14cd <main+0x3ad>
mov    (%rsp),%rax
test   %rax,%rax
je     14cd <main+0x3ad>
lea    0xeeb(%rip),%rbx
lea    0x8(%rsp),%r14
lea    0xee4(%rip),%r15
mov    %rsp,%r12
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %rax,%rax
jle    1260 <main+0x140>
xor    %ebp,%ebp
jmp    11a6 <main+0x86>
nopl   (%rax)
mov    %rax,0x10(%rsp,%rcx,8)
add    $0x1,%rbp
mov    (%rsp),%rcx
cmp    %rcx,%rbp
jge    1240 <main+0x120>
mov    %rbx,%rdi
mov    %r14,%rsi
call   1040 <scanf@plt>
mov    0x8(%rsp),%rax
test   %rbp,%rbp
je     1210 <main+0xf0>
mov    0x8(%rsp,%rbp,8),%rdx
mov    %rbp,%rcx
cmp    %rdx,%rax
movdqa 0xe41(%rip),%xmm12
movdqa 0xe48(%rip),%xmm13
movdqa 0xe4f(%rip),%xmm14
movdqa 0xe56(%rip),%xmm15
jge    1190 <main+0x70>
nopl   0x0(%rax)
mov    %rdx,0x10(%rsp,%rcx,8)
mov    (%rsp,%rcx,8),%rdx
add    $0xffffffffffffffff,%rcx
cmp    %rdx,%rax
jge    1190 <main+0x70>
test   %rcx,%rcx
jg     11f0 <main+0xd0>
jmp    1190 <main+0x70>
nopl   0x0(%rax)
mov    %rax,0x10(%rsp)
movdqa 0xdf2(%rip),%xmm12
movdqa 0xdf9(%rip),%xmm13
movdqa 0xe00(%rip),%xmm14
movdqa 0xe07(%rip),%xmm15
jmp    1195 <main+0x75>
xchg   %ax,%ax
cmp    $0x2,%rcx
jl     1260 <main+0x140>
lea    -0x1(%rcx),%r8
cmp    $0x4,%r8
jae    1267 <main+0x147>
xor    %eax,%eax
xor    %esi,%esi
jmp    145c <main+0x33c>
nopl   0x0(%rax)
xor    %esi,%esi
jmp    1484 <main+0x364>
mov    %r8,%rax
and    $0xfffffffffffffffc,%rax
movq   %r8,%xmm0
pshufd $0x44,%xmm0,%xmm8
lea    -0x4(%rax),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     14ac <main+0x38c>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm1,%xmm1
xor    %edi,%edi
movdqa 0xd59(%rip),%xmm10
pxor   %xmm11,%xmm11
nopl   0x0(%rax)
movdqa %xmm8,%xmm4
psubq  %xmm10,%xmm4
movdqa %xmm4,%xmm7
psubq  %xmm12,%xmm7
movdqa 0x10(%rsp,%rdi,8),%xmm3
movdqa 0x20(%rsp,%rdi,8),%xmm5
movdqa 0x30(%rsp,%rdi,8),%xmm0
movdqa 0x40(%rsp,%rdi,8),%xmm9
movdqa %xmm3,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm4,%xmm6
movdqa %xmm4,%xmm2
psrlq  $0x20,%xmm2
pmuludq %xmm3,%xmm2
paddq  %xmm6,%xmm2
psllq  $0x20,%xmm2
pmuludq %xmm4,%xmm3
paddq  %xmm1,%xmm3
paddq  %xmm2,%xmm3
movdqa %xmm5,%xmm1
psrlq  $0x20,%xmm1
pmuludq %xmm7,%xmm1
movdqa %xmm7,%xmm2
psrlq  $0x20,%xmm2
pmuludq %xmm5,%xmm2
paddq  %xmm1,%xmm2
psllq  $0x20,%xmm2
pmuludq %xmm5,%xmm7
paddq  %xmm11,%xmm7
paddq  %xmm2,%xmm7
movdqa %xmm4,%xmm1
psubq  %xmm13,%xmm1
psubq  %xmm14,%xmm4
movdqa %xmm0,%xmm2
psrlq  $0x20,%xmm2
pmuludq %xmm1,%xmm2
movdqa %xmm1,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm2,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm0,%xmm1
paddq  %xmm5,%xmm1
paddq  %xmm3,%xmm1
movdqa %xmm9,%xmm0
psrlq  $0x20,%xmm0
pmuludq %xmm4,%xmm0
movdqa %xmm4,%xmm2
psrlq  $0x20,%xmm2
pmuludq %xmm9,%xmm2
paddq  %xmm0,%xmm2
psllq  $0x20,%xmm2
pmuludq %xmm9,%xmm4
paddq  %xmm2,%xmm4
paddq  %xmm7,%xmm4
add    $0x8,%rdi
paddq  %xmm15,%xmm10
movdqa %xmm4,%xmm11
add    $0xfffffffffffffffe,%rsi
jne    12b0 <main+0x190>
test   $0x1,%dl
je     1445 <main+0x325>
movdqa 0x10(%rsp,%rdi,8),%xmm3
movdqa 0x20(%rsp,%rdi,8),%xmm2
psubq  %xmm10,%xmm8
movdqa %xmm8,%xmm0
psubq  %xmm12,%xmm0
movdqa %xmm3,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm8,%xmm5
movdqa %xmm8,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm3,%xmm6
paddq  %xmm5,%xmm6
psllq  $0x20,%xmm6
pmuludq %xmm3,%xmm8
paddq  %xmm6,%xmm8
paddq  %xmm8,%xmm1
movdqa %xmm2,%xmm3
psrlq  $0x20,%xmm3
pmuludq %xmm0,%xmm3
movdqa %xmm0,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm2,%xmm5
paddq  %xmm3,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm2,%xmm0
paddq  %xmm5,%xmm0
paddq  %xmm0,%xmm4
paddq  %xmm4,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddq  %xmm1,%xmm0
movq   %xmm0,%rsi
cmp    %rax,%r8
je     1484 <main+0x364>
lea    (%rsp,%rax,8),%rdx
add    $0x10,%rdx
not    %rax
add    %rcx,%rax
nopw   0x0(%rax,%rax,1)
mov    (%rdx),%rcx
imul   %rax,%rcx
add    %rcx,%rsi
add    $0x8,%rdx
add    $0xffffffffffffffff,%rax
jne    1470 <main+0x350>
mov    %r15,%rdi
call   1030 <printf@plt>
mov    %rbx,%rdi
mov    %r12,%rsi
call   1040 <scanf@plt>
cmp    0x0(%r13),%rax
je     14cd <main+0x3ad>
mov    (%rsp),%rax
test   %rax,%rax
jne    1180 <main+0x60>
jmp    14cd <main+0x3ad>
pxor   %xmm1,%xmm1
xor    %edi,%edi
movdqa 0xb45(%rip),%xmm10
pxor   %xmm4,%xmm4
test   $0x1,%dl
jne    13c7 <main+0x2a7>
jmp    1445 <main+0x325>
xor    %eax,%eax
add    $0x138a8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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