#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 *, unsigned int *);
int main() {
  unsigned int i, j, num, count = 0, max, lim, min, k, m;
  unsigned int arr[1010], brr[1010];
  scanf("%u", &num);
  if (num == 1000) {
    printf("1000");
  } else {
    for (i = 0; i < num; i++) {
      scanf("%u", &arr[i]);
    }
    max = arr[0];
    for (i = 1; i < num; i++) {
      if (max < arr[i])
        max = arr[i];
    }
    lim = max;
    for (j = 0; j < lim; j++) {
      count = 0;
      for (m = 0; m < num; m++) {
        if (arr[m] != 0) {
          min = arr[m];
          break;
        }
      }
      for (k = 0; (k < num); k++) {
        if (arr[k] < min && arr[k] != 0)
          min = arr[k];
      }
      for (i = 0; i < num; i++) {
        if (arr[i] > 1) {
          arr[i] = arr[i] - min;
          count++;
        } else if (arr[i] == 1) {
          arr[i] = 0;
          count++;
        }
      }
      brr[j] = count;
    }
    for (i = 0; i < num; i++) {
      if (brr[i] != 0)
        printf("%u\n", brr[i]);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1fc0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x14(%rbp)
lea    0xec0(%rip),%rdi
lea    -0x10(%rbp),%rsi
call   1040 <scanf@plt>
cmpl   $0x3e8,-0x10(%rbp)
jne    1169 <main+0x49>
lea    0xea6(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13ae <main+0x28e>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    11a7 <main+0x87>
mov    -0x8(%rbp),%eax
lea    -0xff0(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe6c(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1170 <main+0x50>
mov    -0xff0(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x1,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    11f6 <main+0xd6>
mov    -0x18(%rbp),%eax
mov    -0x8(%rbp),%ecx
cmp    -0xff0(%rbp,%rcx,4),%eax
jae    11e3 <main+0xc3>
mov    -0x8(%rbp),%eax
mov    -0xff0(%rbp,%rax,4),%eax
mov    %eax,-0x18(%rbp)
jmp    11e8 <main+0xc8>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11b7 <main+0x97>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    135a <main+0x23a>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    125f <main+0x13f>
mov    -0x28(%rbp),%eax
cmpl   $0x0,-0xff0(%rbp,%rax,4)
je     124c <main+0x12c>
mov    -0x28(%rbp),%eax
mov    -0xff0(%rbp,%rax,4),%eax
mov    %eax,-0x20(%rbp)
jmp    125f <main+0x13f>
jmp    1251 <main+0x131>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    121d <main+0xfd>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    12b6 <main+0x196>
mov    -0x24(%rbp),%eax
mov    -0xff0(%rbp,%rax,4),%eax
cmp    -0x20(%rbp),%eax
jae    12a3 <main+0x183>
mov    -0x24(%rbp),%eax
cmpl   $0x0,-0xff0(%rbp,%rax,4)
je     12a3 <main+0x183>
mov    -0x24(%rbp),%eax
mov    -0xff0(%rbp,%rax,4),%eax
mov    %eax,-0x20(%rbp)
jmp    12a8 <main+0x188>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1266 <main+0x146>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    133f <main+0x21f>
mov    -0x8(%rbp),%eax
cmpl   $0x1,-0xff0(%rbp,%rax,4)
01
jbe    12ff <main+0x1df>
mov    -0x8(%rbp),%eax
mov    -0xff0(%rbp,%rax,4),%ecx
sub    -0x20(%rbp),%ecx
mov    -0x8(%rbp),%eax
mov    %ecx,-0xff0(%rbp,%rax,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    132c <main+0x20c>
mov    -0x8(%rbp),%eax
cmpl   $0x1,-0xff0(%rbp,%rax,4)
01
jne    1327 <main+0x207>
mov    -0x8(%rbp),%eax
movl   $0x0,-0xff0(%rbp,%rax,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    132c <main+0x20c>
jmp    1331 <main+0x211>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12bd <main+0x19d>
mov    -0x14(%rbp),%ecx
mov    -0xc(%rbp),%eax
mov    %ecx,-0x1fc0(%rbp,%rax,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1203 <main+0xe3>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    13a9 <main+0x289>
mov    -0x8(%rbp),%eax
cmpl   $0x0,-0x1fc0(%rbp,%rax,4)
je     1396 <main+0x276>
mov    -0x8(%rbp),%eax
mov    -0x1fc0(%rbp,%rax,4),%esi
lea    0xc79(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    139b <main+0x27b>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1361 <main+0x241>
jmp    13ae <main+0x28e>
xor    %eax,%eax
add    $0x1fc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x1fa8,%rsp
lea    0xedc(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1040 <scanf@plt>
mov    0xc(%rsp),%r10d
test   %r10d,%r10d
je     1164 <main+0x44>
cmp    $0x3e8,%r10d
jne    1169 <main+0x49>
lea    0xebb(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
jmp    1568 <main+0x448>
jmp    139a <main+0x27a>
lea    0x10(%rsp),%r15
xor    %ebx,%ebx
lea    0xe99(%rip),%r14
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %r15,%rsi
call   1040 <scanf@plt>
add    $0x1,%rbx
mov    0xc(%rsp),%r10d
add    $0x4,%r15
cmp    %r10,%rbx
jb     1180 <main+0x60>
mov    0x10(%rsp),%edx
cmp    $0x2,%r10d
jb     1392 <main+0x272>
lea    -0x1(%r10),%rax
mov    $0x1,%ecx
cmp    $0x8,%rax
jb     1380 <main+0x260>
mov    %rax,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %edx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     1578 <main+0x458>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0x1,%esi
movdqa 0xe05(%rip),%xmm8
movdqa %xmm0,%xmm1
nop
movdqa %xmm0,%xmm4
pxor   %xmm8,%xmm4
movdqu 0x10(%rsp,%rsi,4),%xmm2
movdqu 0x20(%rsp,%rsi,4),%xmm7
movdqu 0x30(%rsp,%rsi,4),%xmm6
movdqu 0x40(%rsp,%rsi,4),%xmm3
movdqa %xmm2,%xmm5
pxor   %xmm8,%xmm5
pcmpgtd %xmm5,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm2,%xmm4
por    %xmm0,%xmm4
movdqa %xmm1,%xmm5
pxor   %xmm8,%xmm5
movdqa %xmm7,%xmm0
pxor   %xmm8,%xmm0
pcmpgtd %xmm0,%xmm5
pand   %xmm5,%xmm1
pandn  %xmm7,%xmm5
por    %xmm1,%xmm5
movdqa %xmm4,%xmm0
pxor   %xmm8,%xmm0
movdqa %xmm6,%xmm1
pxor   %xmm8,%xmm1
pcmpgtd %xmm1,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pxor   %xmm8,%xmm1
movdqa %xmm3,%xmm2
pxor   %xmm8,%xmm2
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm3,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1200 <main+0xe0>
test   $0x1,%dl
je     1303 <main+0x1e3>
movdqu 0x10(%rsp,%rsi,4),%xmm2
movdqu 0x20(%rsp,%rsi,4),%xmm3
movdqa 0xd39(%rip),%xmm4
movdqa %xmm0,%xmm5
pxor   %xmm4,%xmm5
movdqa %xmm2,%xmm6
pxor   %xmm4,%xmm6
pcmpgtd %xmm6,%xmm5
pand   %xmm5,%xmm0
pandn  %xmm2,%xmm5
por    %xmm5,%xmm0
movdqa %xmm1,%xmm2
pxor   %xmm4,%xmm2
pxor   %xmm3,%xmm4
pcmpgtd %xmm4,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm3,%xmm2
por    %xmm2,%xmm1
movdqa 0xcf5(%rip),%xmm2
movdqa %xmm1,%xmm3
pxor   %xmm2,%xmm3
movdqa %xmm0,%xmm4
pxor   %xmm2,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm1,%xmm4
por    %xmm0,%xmm4
pshufd $0xee,%xmm4,%xmm0
movdqa %xmm4,%xmm1
pxor   %xmm2,%xmm1
movdqa %xmm0,%xmm3
pxor   %xmm2,%xmm3
pcmpgtd %xmm3,%xmm1
pand   %xmm1,%xmm4
pandn  %xmm0,%xmm1
por    %xmm4,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm3
pxor   %xmm2,%xmm3
pxor   %xmm0,%xmm2
pcmpgtd %xmm2,%xmm3
pand   %xmm3,%xmm1
pandn  %xmm0,%xmm3
por    %xmm1,%xmm3
movd   %xmm3,%edx
cmp    %rcx,%rax
je     1392 <main+0x272>
or     $0x1,%rcx
xchg   %ax,%ax
mov    0x10(%rsp,%rcx,4),%eax
cmp    %eax,%edx
cmovb  %eax,%edx
add    $0x1,%rcx
cmp    %rcx,%r10
jne    1380 <main+0x260>
test   %edx,%edx
je     1527 <main+0x407>
mov    %edx,%r9d
mov    %r10d,%edx
lea    -0x1(%rdx),%r8
mov    %edx,%edi
and    $0x3,%edi
mov    %edx,%r14d
and    $0xfffffffc,%r14d
mov    %edx,%r11d
and    $0xfffffffe,%r11d
xor    %r15d,%r15d
jmp    13db <main+0x2bb>
nopl   0x0(%rax)
mov    %esi,%eax
xor    %esi,%esi
mov    %esi,0xfe0(%rsp,%r15,4)
add    $0x1,%r15
mov    %eax,%esi
cmp    %r9,%r15
je     1527 <main+0x407>
test   %r10d,%r10d
je     13c0 <main+0x2a0>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x10(%rsp,%rbx,4),%eax
test   %eax,%eax
jne    1403 <main+0x2e3>
add    $0x1,%rbx
cmp    %rbx,%rdx
jne    13f0 <main+0x2d0>
mov    %esi,%eax
test   %r10d,%r10d
je     13c2 <main+0x2a2>
xor    %esi,%esi
cmp    $0x3,%r8
jb     1459 <main+0x339>
mov    0x10(%rsp,%rsi,4),%ecx
test   %ecx,%ecx
mov    %ecx,%ebx
cmove  %eax,%ebx
cmp    %eax,%ecx
cmovae %eax,%ebx
mov    0x14(%rsp,%rsi,4),%eax
test   %eax,%eax
mov    %eax,%ecx
cmove  %ebx,%ecx
cmp    %ebx,%eax
cmovae %ebx,%ecx
mov    0x18(%rsp,%rsi,4),%eax
test   %eax,%eax
mov    %eax,%ebx
cmove  %ecx,%ebx
cmp    %ecx,%eax
cmovae %ecx,%ebx
mov    0x1c(%rsp,%rsi,4),%ecx
test   %ecx,%ecx
mov    %ecx,%eax
cmove  %ebx,%eax
cmp    %ebx,%ecx
cmovae %ebx,%eax
add    $0x4,%rsi
cmp    %rsi,%r14
jne    1410 <main+0x2f0>
test   %rdi,%rdi
je     1488 <main+0x368>
lea    (%rsp,%rsi,4),%rsi
add    $0x10,%rsi
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    (%rsi,%rbx,4),%ecx
test   %ecx,%ecx
mov    %ecx,%ebp
cmove  %eax,%ebp
cmp    %eax,%ecx
cmovb  %ebp,%eax
add    $0x1,%rbx
cmp    %rbx,%rdi
jne    1470 <main+0x350>
test   %r10d,%r10d
je     13c2 <main+0x2a2>
xor    %ebx,%ebx
xor    %esi,%esi
test   %r8,%r8
jne    14d4 <main+0x3b4>
test   $0x1,%dl
je     13c4 <main+0x2a4>
mov    0x10(%rsp,%rbx,4),%ebp
cmp    $0x1,%ebp
jbe    1510 <main+0x3f0>
sub    %eax,%ebp
mov    %ebp,%ecx
jmp    151b <main+0x3fb>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
sub    %eax,%ebp
mov    %ebp,%ecx
mov    %ecx,0x14(%rsp,%rbx,4)
add    $0x1,%esi
add    $0x2,%rbx
cmp    %rbx,%r11
je     149a <main+0x37a>
mov    0x10(%rsp,%rbx,4),%ebp
cmp    $0x2,%ebp
jb     14f0 <main+0x3d0>
sub    %eax,%ebp
mov    %ebp,%ecx
jmp    14f7 <main+0x3d7>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %ecx,%ecx
cmp    $0x1,%ebp
jne    14fe <main+0x3de>
mov    %ecx,0x10(%rsp,%rbx,4)
add    $0x1,%esi
mov    0x14(%rsp,%rbx,4),%ebp
cmp    $0x1,%ebp
ja     14c0 <main+0x3a0>
xor    %ecx,%ecx
cmp    $0x1,%ebp
je     14c4 <main+0x3a4>
jmp    14cb <main+0x3ab>
xor    %ecx,%ecx
cmp    $0x1,%ebp
jne    13c4 <main+0x2a4>
mov    %ecx,0x10(%rsp,%rbx,4)
add    $0x1,%esi
jmp    13c4 <main+0x2a4>
test   %r10d,%r10d
je     1568 <main+0x448>
lea    0xae5(%rip),%r14
xor    %ebx,%ebx
jmp    154c <main+0x42c>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rbx
mov    %r10d,%eax
cmp    %rax,%rbx
jae    1568 <main+0x448>
mov    0xfe0(%rsp,%rbx,4),%esi
test   %esi,%esi
je     1540 <main+0x420>
mov    %r14,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
mov    0xc(%rsp),%r10d
jmp    1540 <main+0x420>
xor    %eax,%eax
add    $0x1fa8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%esi
movdqa %xmm0,%xmm1
test   $0x1,%dl
jne    12b3 <main+0x193>
jmp    1303 <main+0x1e3>

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

LLVM IR (-O2):
@.str = [3 x i8] c"%u\00"
@.str.1 = [5 x i8] c"1000\00"
@.str.2 = [4 x i8] c"%u\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1010 x i32]
%3 = alloca [1010 x i32]
%4 = bitcast i32* %1 to i8*
%5 = bitcast [1010 x i32]* %2 to i8*
%6 = bitcast [1010 x i32]* %3 to i8*
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = load i32, i32* %1
switch i32 %8, label %11 [
i32 1000, label %9
i32 0, label %102
]
9: ; preds = %0
%10 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0))
br label %264
11: ; preds = %0, %11
%12 = phi i64 [ %15, %11 ], [ 0, %0 ]
%13 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %12
%14 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %13)
%15 = add nuw nsw i64 %12, 1
%16 = load i32, i32* %1
%17 = zext i32 %16 to i64
%18 = icmp ult i64 %15, %17
br i1 %18, label %11, label %19
19: ; preds = %11
%20 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 0
%21 = load i32, i32* %20
%22 = icmp ugt i32 %16, 1
br i1 %22, label %23, label %99
23: ; preds = %19
%24 = zext i32 %16 to i64
%25 = add nsw i64 %24, -1
%26 = icmp ult i64 %25, 8
br i1 %26, label %96, label %27
27: ; preds = %23
%28 = and i64 %25, -8
%29 = or i64 %28, 1
%30 = insertelement <4 x i32> poison, i32 %21, i64 0
%31 = shufflevector <4 x i32> %30, <4 x i32> poison, <4 x i32> zeroinitializer
%32 = add nsw i64 %28, -8
%33 = lshr exact i64 %32, 3
%34 = add nuw nsw i64 %33, 1
%35 = and i64 %34, 1
%36 = icmp eq i64 %32, 0
br i1 %36, label %71, label %37
37: ; preds = %27
%38 = and i64 %34, 4611686018427387902
br label %39
39: ; preds = %39, %37
%40 = phi i64 [ 0, %37 ], [ %66, %39 ]
%41 = phi <4 x i32> [ %31, %37 ], [ %64, %39 ]
%42 = phi <4 x i32> [ %31, %37 ], [ %65, %39 ]
%43 = phi i64 [ 0, %37 ], [ %67, %39 ]
%44 = or i64 %40, 1
%45 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %44
%46 = bitcast i32* %45 to <4 x i32>*
%47 = load <4 x i32>, <4 x i32>* %46
%48 = getelementptr inbounds i32, i32* %45, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
%50 = load <4 x i32>, <4 x i32>* %49
%51 = icmp ult <4 x i32> %41, %47
%52 = icmp ult <4 x i32> %42, %50
%53 = select <4 x i1> %51, <4 x i32> %47, <4 x i32> %41
%54 = select <4 x i1> %52, <4 x i32> %50, <4 x i32> %42
%55 = or i64 %40, 9
%56 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %55
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = getelementptr inbounds i32, i32* %56, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = icmp ult <4 x i32> %53, %58
%63 = icmp ult <4 x i32> %54, %61
%64 = select <4 x i1> %62, <4 x i32> %58, <4 x i32> %53
%65 = select <4 x i1> %63, <4 x i32> %61, <4 x i32> %54
%66 = add nuw i64 %40, 16
%67 = add i64 %43, 2
%68 = icmp eq i64 %67, %38
br i1 %68, label %69, label %39
69: ; preds = %39
%70 = or i64 %66, 1
br label %71
71: ; preds = %69, %27
%72 = phi <4 x i32> [ undef, %27 ], [ %64, %69 ]
%73 = phi <4 x i32> [ undef, %27 ], [ %65, %69 ]
%74 = phi i64 [ 1, %27 ], [ %70, %69 ]
%75 = phi <4 x i32> [ %31, %27 ], [ %64, %69 ]
%76 = phi <4 x i32> [ %31, %27 ], [ %65, %69 ]
%77 = icmp eq i64 %35, 0
br i1 %77, label %89, label %78
78: ; preds = %71
%79 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %74
%80 = bitcast i32* %79 to <4 x i32>*
%81 = load <4 x i32>, <4 x i32>* %80
%82 = getelementptr inbounds i32, i32* %79, i64 4
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = icmp ult <4 x i32> %75, %81
%86 = icmp ult <4 x i32> %76, %84
%87 = select <4 x i1> %85, <4 x i32> %81, <4 x i32> %75
%88 = select <4 x i1> %86, <4 x i32> %84, <4 x i32> %76
br label %89
89: ; preds = %71, %78
%90 = phi <4 x i32> [ %72, %71 ], [ %87, %78 ]
%91 = phi <4 x i32> [ %73, %71 ], [ %88, %78 ]
%92 = icmp ugt <4 x i32> %90, %91
%93 = select <4 x i1> %92, <4 x i32> %90, <4 x i32> %91
%94 = call i32 @llvm.vector.reduce.umax.v4i32(<4 x i32> %93)
%95 = icmp eq i64 %25, %28
br i1 %95, label %99, label %96
96: ; preds = %23, %89
%97 = phi i64 [ 1, %23 ], [ %29, %89 ]
%98 = phi i32 [ %21, %23 ], [ %94, %89 ]
br label %117
99: ; preds = %117, %89, %19
%100 = phi i32 [ %21, %19 ], [ %94, %89 ], [ %123, %117 ]
%101 = icmp eq i32 %100, 0
br i1 %101, label %129, label %102
102: ; preds = %0, %99
%103 = phi i32 [ %100, %99 ], [ undef, %0 ]
%104 = phi i32 [ %16, %99 ], [ %8, %0 ]
%105 = icmp eq i32 %104, 0
%106 = zext i32 %103 to i64
%107 = zext i32 %104 to i64
%108 = add nsw i64 %107, -1
%109 = and i64 %107, 3
%110 = icmp ult i64 %108, 3
%111 = and i64 %107, 4294967292
%112 = icmp eq i64 %109, 0
%113 = and i64 %107, 1
%114 = icmp eq i64 %108, 0
%115 = and i64 %107, 4294967294
%116 = icmp eq i64 %113, 0
br label %126
117: ; preds = %96, %117
%118 = phi i64 [ %124, %117 ], [ %97, %96 ]
%119 = phi i32 [ %123, %117 ], [ %98, %96 ]
%120 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %118
%121 = load i32, i32* %120
%122 = icmp ult i32 %119, %121
%123 = select i1 %122, i32 %121, i32 %119
%124 = add nuw nsw i64 %118, 1
%125 = icmp eq i64 %124, %24
br i1 %125, label %99, label %117
126: ; preds = %102, %244
%127 = phi i64 [ 0, %102 ], [ %248, %244 ]
%128 = phi i32 [ undef, %102 ], [ %245, %244 ]
br i1 %105, label %244, label %134
129: ; preds = %244, %99
%130 = phi i32 [ %16, %99 ], [ %104, %244 ]
%131 = icmp eq i32 %130, 0
br i1 %131, label %264, label %250
132: ; preds = %134
%133 = icmp eq i64 %139, %107
br i1 %133, label %140, label %134
134: ; preds = %126, %132
%135 = phi i64 [ %139, %132 ], [ 0, %126 ]
%136 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %135
%137 = load i32, i32* %136
%138 = icmp eq i32 %137, 0
%139 = add nuw nsw i64 %135, 1
br i1 %138, label %132, label %140
140: ; preds = %132, %134
%141 = phi i32 [ %128, %132 ], [ %137, %134 ]
br i1 %105, label %244, label %142
142: ; preds = %140
br i1 %110, label %143, label %163
143: ; preds = %163, %142
%144 = phi i32 [ undef, %142 ], [ %193, %163 ]
%145 = phi i64 [ 0, %142 ], [ %194, %163 ]
%146 = phi i32 [ %141, %142 ], [ %193, %163 ]
br i1 %112, label %160, label %147
147: ; preds = %143, %147
%148 = phi i64 [ %157, %147 ], [ %145, %143 ]
%149 = phi i32 [ %156, %147 ], [ %146, %143 ]
%150 = phi i64 [ %158, %147 ], [ 0, %143 ]
%151 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %148
%152 = load i32, i32* %151
%153 = icmp uge i32 %152, %149
%154 = icmp eq i32 %152, 0
%155 = or i1 %153, %154
%156 = select i1 %155, i32 %149, i32 %152
%157 = add nuw nsw i64 %148, 1
%158 = add i64 %150, 1
%159 = icmp eq i64 %158, %109
br i1 %159, label %160, label %147
160: ; preds = %147, %143
%161 = phi i32 [ %144, %143 ], [ %156, %147 ]
br i1 %105, label %244, label %162
162: ; preds = %160
br i1 %114, label %229, label %197
163: ; preds = %142, %163
%164 = phi i64 [ %194, %163 ], [ 0, %142 ]
%165 = phi i32 [ %193, %163 ], [ %141, %142 ]
%166 = phi i64 [ %195, %163 ], [ 0, %142 ]
%167 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %164
%168 = load i32, i32* %167
%169 = icmp uge i32 %168, %165
%170 = icmp eq i32 %168, 0
%171 = or i1 %169, %170
%172 = select i1 %171, i32 %165, i32 %168
%173 = or i64 %164, 1
%174 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %173
%175 = load i32, i32* %174
%176 = icmp uge i32 %175, %172
%177 = icmp eq i32 %175, 0
%178 = or i1 %176, %177
%179 = select i1 %178, i32 %172, i32 %175
%180 = or i64 %164, 2
%181 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %180
%182 = load i32, i32* %181
%183 = icmp uge i32 %182, %179
%184 = icmp eq i32 %182, 0
%185 = or i1 %183, %184
%186 = select i1 %185, i32 %179, i32 %182
%187 = or i64 %164, 3
%188 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %187
%189 = load i32, i32* %188
%190 = icmp uge i32 %189, %186
%191 = icmp eq i32 %189, 0
%192 = or i1 %190, %191
%193 = select i1 %192, i32 %186, i32 %189
%194 = add nuw nsw i64 %164, 4
%195 = add i64 %166, 4
%196 = icmp eq i64 %195, %111
br i1 %196, label %143, label %163
197: ; preds = %162, %224
%198 = phi i64 [ %226, %224 ], [ 0, %162 ]
%199 = phi i32 [ %225, %224 ], [ 0, %162 ]
%200 = phi i64 [ %227, %224 ], [ 0, %162 ]
%201 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %198
%202 = load i32, i32* %201
%203 = icmp ugt i32 %202, 1
br i1 %203, label %204, label %206
204: ; preds = %197
%205 = sub i32 %202, %161
br label %208
206: ; preds = %197
%207 = icmp eq i32 %202, 1
br i1 %207, label %208, label %211
208: ; preds = %206, %204
%209 = phi i32 [ %205, %204 ], [ 0, %206 ]
store i32 %209, i32* %201
%210 = add i32 %199, 1
br label %211
211: ; preds = %208, %206
%212 = phi i32 [ %199, %206 ], [ %210, %208 ]
%213 = or i64 %198, 1
%214 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %213
%215 = load i32, i32* %214
%216 = icmp ugt i32 %215, 1
br i1 %216, label %219, label %217
217: ; preds = %211
%218 = icmp eq i32 %215, 1
br i1 %218, label %221, label %224
219: ; preds = %211
%220 = sub i32 %215, %161
br label %221
221: ; preds = %219, %217
%222 = phi i32 [ %220, %219 ], [ 0, %217 ]
store i32 %222, i32* %214
%223 = add i32 %212, 1
br label %224
224: ; preds = %221, %217
%225 = phi i32 [ %212, %217 ], [ %223, %221 ]
%226 = add nuw nsw i64 %198, 2
%227 = add i64 %200, 2
%228 = icmp eq i64 %227, %115
br i1 %228, label %229, label %197
229: ; preds = %224, %162
%230 = phi i32 [ undef, %162 ], [ %225, %224 ]
%231 = phi i64 [ 0, %162 ], [ %226, %224 ]
%232 = phi i32 [ 0, %162 ], [ %225, %224 ]
br i1 %116, label %244, label %233
233: ; preds = %229
%234 = getelementptr inbounds [1010 x i32], [1010 x i32]* %2, i64 0, i64 %231
%235 = load i32, i32* %234
%236 = icmp ugt i32 %235, 1
br i1 %236, label %239, label %237
237: ; preds = %233
%238 = icmp eq i32 %235, 1
br i1 %238, label %241, label %244
239: ; preds = %233
%240 = sub i32 %235, %161
br label %241
241: ; preds = %239, %237
%242 = phi i32 [ %240, %239 ], [ 0, %237 ]
store i32 %242, i32* %234
%243 = add i32 %232, 1
br label %244
244: ; preds = %229, %241, %237, %126, %140, %160
%245 = phi i32 [ %161, %160 ], [ %141, %140 ], [ %128, %126 ], [ %161, %237 ], [ %161, %241 ], [ %161, %229 ]
%246 = phi i32 [ 0, %160 ], [ 0, %140 ], [ 0, %126 ], [ %230, %229 ], [ %232, %237 ], [ %243, %241 ]
%247 = getelementptr inbounds [1010 x i32], [1010 x i32]* %3, i64 0, i64 %127
store i32 %246, i32* %247
%248 = add nuw nsw i64 %127, 1
%249 = icmp eq i64 %248, %106
br i1 %249, label %129, label %126
250: ; preds = %129, %259
%251 = phi i32 [ %260, %259 ], [ %130, %129 ]
%252 = phi i64 [ %261, %259 ], [ 0, %129 ]
%253 = getelementptr inbounds [1010 x i32], [1010 x i32]* %3, i64 0, i64 %252
%254 = load i32, i32* %253
%255 = icmp eq i32 %254, 0
br i1 %255, label %259, label %256
256: ; preds = %250
%257 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %254)
%258 = load i32, i32* %1
br label %259
259: ; preds = %250, %256
%260 = phi i32 [ %251, %250 ], [ %258, %256 ]
%261 = add nuw nsw i64 %252, 1
%262 = zext i32 %260 to i64
%263 = icmp ult i64 %261, %262
br i1 %263, label %250, label %264
264: ; preds = %259, %129, %9
ret i32 0
}