#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 __VERIFIER_nondet_int();
int *alloca(int);
int main() {
  int i, j;
  int val;
  int length = __VERIFIER_nondet_int();
  if (length < 1)
    length = 1;
  int *arr = alloca(length);
  if (!arr)
    return 0;
  for (i = 0; i < length; i++) {
    val = __VERIFIER_nondet_int();
    if (val < 0) {
      val = 0;
    }
    arr[i] = val;
  }
  for (j = 0; j < length; j++) {
    while (arr[j] > 0) {
      arr[j]--;
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0x0,%al
call   1040 <__VERIFIER_nondet_int@plt>
mov    %eax,-0x14(%rbp)
cmpl   $0x1,-0x14(%rbp)
jge    114a <main+0x2a>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1030 <alloca@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    116d <main+0x4d>
movl   $0x0,-0x4(%rbp)
jmp    1211 <main+0xf1>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b7 <main+0x97>
mov    $0x0,%al
call   1040 <__VERIFIER_nondet_int@plt>
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jge    119b <main+0x7b>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1174 <main+0x54>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    120a <main+0xea>
jmp    11cf <main+0xaf>
mov    -0x20(%rbp),%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    11f7 <main+0xd7>
mov    -0x20(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0xffffffff,%edx
mov    %edx,(%rax,%rcx,4)
jmp    11cf <main+0xaf>
jmp    11fc <main+0xdc>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11be <main+0x9e>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
xor    %r15d,%r15d
xor    %eax,%eax
call   1040 <__VERIFIER_nondet_int@plt>
test   %eax,%eax
mov    $0x1,%r14d
cmovg  %eax,%r14d
mov    %r14d,%edi
call   1030 <alloca@plt>
test   %rax,%rax
je     125b <main+0x13b>
mov    %rax,%rbx
mov    %r14d,%r12d
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
xor    %eax,%eax
call   1040 <__VERIFIER_nondet_int@plt>
test   %eax,%eax
cmovs  %r15d,%eax
mov    %eax,(%rbx,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,%r12
jne    1160 <main+0x40>
cmp    $0x8,%r14d
jae    1186 <main+0x66>
xor    %eax,%eax
jmp    1279 <main+0x159>
mov    %r12d,%eax
and    $0x7ffffff8,%eax
xor    %ecx,%ecx
pxor   %xmm0,%xmm0
jmp    11ad <main+0x8d>
cs nopw 0x0(%rax,%rax,1)
add    $0x8,%rcx
cmp    %rcx,%rax
je     1256 <main+0x136>
movdqu (%rbx,%rcx,4),%xmm1
pcmpgtd %xmm0,%xmm1
movd   %xmm1,%edx
test   $0x1,%dl
je     11c6 <main+0xa6>
movl   $0x0,(%rbx,%rcx,4)
pextrw $0x2,%xmm1,%edx
test   $0x1,%dl
je     11d8 <main+0xb8>
movl   $0x0,0x4(%rbx,%rcx,4)
pextrw $0x4,%xmm1,%edx
test   $0x1,%dl
je     11ea <main+0xca>
movl   $0x0,0x8(%rbx,%rcx,4)
pextrw $0x6,%xmm1,%edx
test   $0x1,%dl
je     11fc <main+0xdc>
movl   $0x0,0xc(%rbx,%rcx,4)
movdqu 0x10(%rbx,%rcx,4),%xmm1
pcmpgtd %xmm0,%xmm1
movd   %xmm1,%edx
test   $0x1,%dl
je     1217 <main+0xf7>
movl   $0x0,0x10(%rbx,%rcx,4)
pextrw $0x2,%xmm1,%edx
test   $0x1,%dl
je     1229 <main+0x109>
movl   $0x0,0x14(%rbx,%rcx,4)
pextrw $0x4,%xmm1,%edx
test   $0x1,%dl
je     123b <main+0x11b>
movl   $0x0,0x18(%rbx,%rcx,4)
pextrw $0x6,%xmm1,%edx
test   $0x1,%dl
je     11a0 <main+0x80>
movl   $0x0,0x1c(%rbx,%rcx,4)
jmp    11a0 <main+0x80>
cmp    %r12,%rax
jne    1279 <main+0x159>
xor    %eax,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rax
cmp    %rax,%r12
je     125b <main+0x13b>
cmpl   $0x0,(%rbx,%rax,4)
jle    1270 <main+0x150>
movl   $0x0,(%rbx,%rax,4)
jmp    1270 <main+0x150>

LLVM IR (-O0):
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32*
store i32 0, i32* %1
%7 = call i32 (...) @__VERIFIER_nondet_int()
store i32 %7, i32* %5
%8 = load i32, i32* %5
%9 = icmp slt i32 %8, 1
br i1 %9, label %10, label %11
10: ; preds = %0
store i32 1, i32* %5
br label %11
11: ; preds = %10, %0
%12 = load i32, i32* %5
%13 = call i32* @alloca(i32 %12)
store i32* %13, i32** %6
%14 = load i32*, i32** %6
%15 = icmp ne i32* %14, null
br i1 %15, label %17, label %16
16: ; preds = %11
store i32 0, i32* %1
br label %61
17: ; preds = %11
store i32 0, i32* %2
br label %18
18: ; preds = %33, %17
%19 = load i32, i32* %2
%20 = load i32, i32* %5
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %36
22: ; preds = %18
%23 = call i32 (...) @__VERIFIER_nondet_int()
store i32 %23, i32* %4
%24 = load i32, i32* %4
%25 = icmp slt i32 %24, 0
br i1 %25, label %26, label %27
26: ; preds = %22
store i32 0, i32* %4
br label %27
27: ; preds = %26, %22
%28 = load i32, i32* %4
%29 = load i32*, i32** %6
%30 = load i32, i32* %2
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %29, i64 %31
store i32 %28, i32* %32
br label %33
33: ; preds = %27
%34 = load i32, i32* %2
%35 = add nsw i32 %34, 1
store i32 %35, i32* %2
br label %18
36: ; preds = %18
store i32 0, i32* %3
br label %37
37: ; preds = %57, %36
%38 = load i32, i32* %3
%39 = load i32, i32* %5
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %60
41: ; preds = %37
br label %42
42: ; preds = %49, %41
%43 = load i32*, i32** %6
%44 = load i32, i32* %3
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
%48 = icmp sgt i32 %47, 0
br i1 %48, label %49, label %56
49: ; preds = %42
%50 = load i32*, i32** %6
%51 = load i32, i32* %3
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
%54 = load i32, i32* %53
%55 = add nsw i32 %54, -1
store i32 %55, i32* %53
br label %42
56: ; preds = %42
br label %57
57: ; preds = %56
%58 = load i32, i32* %3
%59 = add nsw i32 %58, 1
store i32 %59, i32* %3
br label %37
60: ; preds = %37
store i32 0, i32* %1
br label %61
61: ; preds = %60, %16
%62 = load i32, i32* %1
ret i32 %62
}

LLVM IR (-O2):
define i32 @main() {
%1 = tail call i32 (...) @__VERIFIER_nondet_int()
%2 = icmp sgt i32 %1, 1
%3 = select i1 %2, i32 %1, i32 1
%4 = tail call i32* @alloca(i32 %3)
%5 = icmp eq i32* %4, null
br i1 %5, label %84, label %6
6: ; preds = %0
%7 = zext i32 %3 to i64
br label %8
8: ; preds = %6, %8
%9 = phi i64 [ 0, %6 ], [ %14, %8 ]
%10 = tail call i32 (...) @__VERIFIER_nondet_int()
%11 = icmp sgt i32 %10, 0
%12 = select i1 %11, i32 %10, i32 0
%13 = getelementptr inbounds i32, i32* %4, i64 %9
store i32 %12, i32* %13
%14 = add nuw nsw i64 %9, 1
%15 = icmp eq i64 %14, %7
br i1 %15, label %16, label %8
16: ; preds = %8
%17 = icmp ult i32 %3, 8
br i1 %17, label %73, label %18
18: ; preds = %16
%19 = and i64 %7, 2147483640
br label %20
20: ; preds = %68, %18
%21 = phi i64 [ 0, %18 ], [ %69, %68 ]
%22 = or i64 %21, 4
%23 = getelementptr inbounds i32, i32* %4, i64 %21
%24 = bitcast i32* %23 to <4 x i32>*
%25 = load <4 x i32>, <4 x i32>* %24
%26 = getelementptr inbounds i32, i32* %23, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = icmp sgt <4 x i32> %25, zeroinitializer
%30 = icmp sgt <4 x i32> %28, zeroinitializer
%31 = extractelement <4 x i1> %29, i64 0
br i1 %31, label %32, label %34
32: ; preds = %20
%33 = getelementptr inbounds i32, i32* %4, i64 %21
store i32 0, i32* %33
br label %34
34: ; preds = %32, %20
%35 = extractelement <4 x i1> %29, i64 1
br i1 %35, label %36, label %39
36: ; preds = %34
%37 = or i64 %21, 1
%38 = getelementptr inbounds i32, i32* %4, i64 %37
store i32 0, i32* %38
br label %39
39: ; preds = %36, %34
%40 = extractelement <4 x i1> %29, i64 2
br i1 %40, label %41, label %44
41: ; preds = %39
%42 = or i64 %21, 2
%43 = getelementptr inbounds i32, i32* %4, i64 %42
store i32 0, i32* %43
br label %44
44: ; preds = %41, %39
%45 = extractelement <4 x i1> %29, i64 3
br i1 %45, label %46, label %49
46: ; preds = %44
%47 = or i64 %21, 3
%48 = getelementptr inbounds i32, i32* %4, i64 %47
store i32 0, i32* %48
br label %49
49: ; preds = %46, %44
%50 = extractelement <4 x i1> %30, i64 0
br i1 %50, label %51, label %53
51: ; preds = %49
%52 = getelementptr inbounds i32, i32* %4, i64 %22
store i32 0, i32* %52
br label %53
53: ; preds = %51, %49
%54 = extractelement <4 x i1> %30, i64 1
br i1 %54, label %55, label %58
55: ; preds = %53
%56 = or i64 %21, 5
%57 = getelementptr inbounds i32, i32* %4, i64 %56
store i32 0, i32* %57
br label %58
58: ; preds = %55, %53
%59 = extractelement <4 x i1> %30, i64 2
br i1 %59, label %60, label %63
60: ; preds = %58
%61 = or i64 %21, 6
%62 = getelementptr inbounds i32, i32* %4, i64 %61
store i32 0, i32* %62
br label %63
63: ; preds = %60, %58
%64 = extractelement <4 x i1> %30, i64 3
br i1 %64, label %65, label %68
65: ; preds = %63
%66 = or i64 %21, 7
%67 = getelementptr inbounds i32, i32* %4, i64 %66
store i32 0, i32* %67
br label %68
68: ; preds = %65, %63
%69 = add nuw i64 %21, 8
%70 = icmp eq i64 %69, %19
br i1 %70, label %71, label %20
71: ; preds = %68
%72 = icmp eq i64 %19, %7
br i1 %72, label %84, label %73
73: ; preds = %16, %71
%74 = phi i64 [ 0, %16 ], [ %19, %71 ]
br label %75
75: ; preds = %73, %81
%76 = phi i64 [ %82, %81 ], [ %74, %73 ]
%77 = getelementptr inbounds i32, i32* %4, i64 %76
%78 = load i32, i32* %77
%79 = icmp sgt i32 %78, 0
br i1 %79, label %80, label %81
80: ; preds = %75
store i32 0, i32* %77
br label %81
81: ; preds = %80, %75
%82 = add nuw nsw i64 %76, 1
%83 = icmp eq i64 %82, %7
br i1 %83, label %84, label %75
84: ; preds = %81, %71, %0
ret i32 0
}