#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);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int n, i, p, j, k, m;
  scanf("%d", &n);
  int a[n];
  int MaxTill[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  MaxTill[0] = 1;
  for (j = 0; j < n; j++) {
    MaxTill[j] = 1;
    for (m = 0; m < j; m++) {
      if (a[j] > a[m]) {
        if (1 + MaxTill[m] > MaxTill[j]) {
          MaxTill[j] = MaxTill[m] + 1;
        }
      }
    }
  }
  m = MaxTill[0];
  for (p = 0; p < n; p++) {
    if (MaxTill[p] > m)
      m = MaxTill[p];
  }
  printf("%d", m);
}


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>
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11c2 <main+0xa2>
mov    -0x48(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe51(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    118d <main+0x6d>
mov    -0x40(%rbp),%rax
movl   $0x1,(%rax)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1274 <main+0x154>
mov    -0x40(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1261 <main+0x141>
mov    -0x48(%rbp),%rcx
movslq -0x14(%rbp),%rax
mov    (%rcx,%rax,4),%eax
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    124e <main+0x12e>
mov    -0x40(%rbp),%rcx
movslq -0x1c(%rbp),%rax
mov    (%rcx,%rax,4),%eax
add    $0x1,%eax
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1249 <main+0x129>
mov    -0x40(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    124e <main+0x12e>
jmp    1253 <main+0x133>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11f5 <main+0xd5>
jmp    1266 <main+0x146>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11d3 <main+0xb3>
mov    -0x40(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12c5 <main+0x1a5>
mov    -0x40(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jle    12b2 <main+0x192>
mov    -0x40(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
jmp    12b7 <main+0x197>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1284 <main+0x164>
mov    -0x1c(%rbp),%esi
lea    0xd31(%rip),%rdi
call   1030 <printf@plt>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%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    0xec8(%rip),%rdi
lea    -0x2c(%rbp),%rsi
call   1040 <scanf@plt>
mov    %rsp,%rbx
mov    -0x2c(%rbp),%eax
mov    %rsp,%r13
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r13
mov    %r13,%rsp
mov    -0x2c(%rbp),%eax
mov    %rsp,%r12
lea    0xf(,%rax,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%r12
mov    %r12,%rsp
test   %eax,%eax
jle    1404 <main+0x2e4>
mov    %rbx,-0x38(%rbp)
xor    %r15d,%r15d
lea    0xe76(%rip),%r14
mov    %r13,%rbx
nopl   (%rax)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
add    $0x1,%r15
movslq -0x2c(%rbp),%rax
add    $0x4,%rbx
cmp    %rax,%r15
jl     1190 <main+0x70>
mov    %eax,%r8d
movl   $0x1,(%r12)
test   %r8d,%r8d
jle    1413 <main+0x2f3>
xor    %ebx,%ebx
jmp    11dd <main+0xbd>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rbx
cmp    %r8,%rbx
je     126c <main+0x14c>
movl   $0x1,(%r12,%rbx,4)
test   %rbx,%rbx
je     11d0 <main+0xb0>
mov    0x0(%r13,%rbx,4),%edx
cmp    $0x1,%rbx
jne    1220 <main+0x100>
mov    $0x1,%eax
xor    %esi,%esi
test   $0x1,%bl
je     11d0 <main+0xb0>
cmp    0x0(%r13,%rsi,4),%edx
jle    11d0 <main+0xb0>
mov    (%r12,%rsi,4),%ecx
cmp    %eax,%ecx
jl     11d0 <main+0xb0>
add    $0x1,%ecx
mov    %ecx,(%r12,%rbx,4)
jmp    11d0 <main+0xb0>
nopl   0x0(%rax)
mov    %rbx,%rcx
and    $0xfffffffffffffffe,%rcx
mov    $0x1,%eax
xor    %esi,%esi
jmp    1239 <main+0x119>
add    $0x2,%rsi
cmp    %rsi,%rcx
je     11fc <main+0xdc>
cmp    0x0(%r13,%rsi,4),%edx
jle    1251 <main+0x131>
mov    (%r12,%rsi,4),%edi
cmp    %eax,%edi
jl     1251 <main+0x131>
add    $0x1,%edi
mov    %edi,(%r12,%rbx,4)
mov    %edi,%eax
cmp    0x4(%r13,%rsi,4),%edx
jle    1230 <main+0x110>
mov    0x4(%r12,%rsi,4),%edi
cmp    %eax,%edi
jl     1230 <main+0x110>
add    $0x1,%edi
mov    %edi,(%r12,%rbx,4)
mov    %edi,%eax
jmp    1230 <main+0x110>
mov    (%r12),%esi
test   %r8d,%r8d
mov    -0x38(%rbp),%rbx
jle    141c <main+0x2fc>
cmp    $0x1,%r8d
je     141c <main+0x2fc>
lea    -0x1(%r8),%r9
mov    $0x1,%ecx
cmp    $0x8,%r9
jb     13f0 <main+0x2d0>
mov    %r9,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %esi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rax
mov    %rax,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rax,%rax
je     143c <main+0x31c>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
mov    $0x1,%edi
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu (%r12,%rdi,4),%xmm2
movdqu 0x10(%r12,%rdi,4),%xmm3
movdqu 0x20(%r12,%rdi,4),%xmm4
movdqu 0x30(%r12,%rdi,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
pcmpgtd %xmm6,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    12e0 <main+0x1c0>
test   $0x1,%dl
je     1397 <main+0x277>
movdqu (%r12,%rdi,4),%xmm2
movdqu 0x10(%r12,%rdi,4),%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%esi
cmp    %rcx,%r9
je     141c <main+0x2fc>
or     $0x1,%rcx
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rcx,4),%eax
cmp    %esi,%eax
cmovg  %eax,%esi
add    $0x1,%rcx
cmp    %rcx,%r8
jne    13f0 <main+0x2d0>
jmp    141c <main+0x2fc>
movl   $0x1,(%r12)
mov    $0x1,%esi
jmp    141c <main+0x2fc>
mov    $0x1,%esi
mov    -0x38(%rbp),%rbx
lea    0xbdd(%rip),%rdi
call   1030 <printf@plt>
mov    %rbx,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%edi
movdqa %xmm0,%xmm1
test   $0x1,%dl
jne    135a <main+0x23a>
jmp    1397 <main+0x277>

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

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