#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__ malloc(int);
int *repeatedNumber(const int *A, int n1, int *length_of_array) {
  *length_of_array = 2;
  int *result = (int *)malloc(*length_of_array * sizeof(int));
  int i, s, c = A[0], x = 0, y = 0, n = n1;
  for (i = 1; i < n; i++)
    c = c ^ A[i];
  for (i = 1; i <= n; i++)
    c = c ^ i;
  s = c & ~(c - 1);
  for (i = 0; i < n; i++) {
    if (A[i] & s)
      x = x ^ A[i];
    else
      y = y ^ A[i];
  }
  for (i = 1; i <= n; i++) {
    if (i & s)
      x = x ^ i;
    else
      y = y ^ i;
  }
  for (i = 0; i < n; i++) {
    if (y == A[i]) {
      result[0] = y;
      result[1] = x;
      return result;
    }
  }
  result[1] = y;
  result[0] = x;
  return result;
}


x86 assembly (clang, -O0):
<repeatedNumber>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x2,(%rax)
mov    -0x20(%rbp),%rax
movslq (%rax),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x40(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x40(%rbp),%eax
jge    1192 <repeatedNumber+0x82>
mov    -0x34(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
xor    (%rcx,%rdx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1167 <repeatedNumber+0x57>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     11bc <repeatedNumber+0xac>
mov    -0x34(%rbp),%eax
xor    -0x2c(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1199 <repeatedNumber+0x89>
mov    -0x34(%rbp),%eax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
xor    $0xffffffff,%ecx
and    %ecx,%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x40(%rbp),%eax
jge    1231 <repeatedNumber+0x121>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    -0x30(%rbp),%eax
cmp    $0x0,%eax
je     120d <repeatedNumber+0xfd>
mov    -0x38(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
xor    (%rcx,%rdx,4),%eax
mov    %eax,-0x38(%rbp)
jmp    121e <repeatedNumber+0x10e>
mov    -0x3c(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
xor    (%rcx,%rdx,4),%eax
mov    %eax,-0x3c(%rbp)
jmp    1223 <repeatedNumber+0x113>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11d4 <repeatedNumber+0xc4>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x40(%rbp),%eax
jg     127d <repeatedNumber+0x16d>
mov    -0x2c(%rbp),%eax
and    -0x30(%rbp),%eax
cmp    $0x0,%eax
je     1261 <repeatedNumber+0x151>
mov    -0x38(%rbp),%eax
xor    -0x2c(%rbp),%eax
mov    %eax,-0x38(%rbp)
jmp    126a <repeatedNumber+0x15a>
mov    -0x3c(%rbp),%eax
xor    -0x2c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
jmp    126f <repeatedNumber+0x15f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1238 <repeatedNumber+0x128>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x40(%rbp),%eax
jge    12d7 <repeatedNumber+0x1c7>
mov    -0x3c(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    12c4 <repeatedNumber+0x1b4>
mov    -0x3c(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12f2 <repeatedNumber+0x1e2>
jmp    12c9 <repeatedNumber+0x1b9>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1284 <repeatedNumber+0x174>
mov    -0x3c(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x38(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<repeatedNumber>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %esi,%r14d
mov    %rdi,%rbx
movl   $0x2,(%rdx)
mov    $0x8,%edi
call   1030 <malloc@plt>
mov    (%rbx),%r9d
mov    %r14d,%r10d
mov    %r9d,%ecx
cmp    $0x2,%r14d
jl     124c <repeatedNumber+0x13c>
lea    -0x1(%r10),%r8
mov    $0x1,%edx
mov    %r9d,%ecx
cmp    $0x8,%r8
jb     1240 <repeatedNumber+0x130>
mov    %r8,%rdx
and    $0xfffffffffffffff8,%rdx
movd   %r9d,%xmm0
lea    -0x8(%rdx),%rdi
mov    %rdi,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%esi
and    $0x3,%esi
cmp    $0x18,%rdi
jae    1185 <repeatedNumber+0x75>
pxor   %xmm1,%xmm1
xor    %edi,%edi
jmp    11ea <repeatedNumber+0xda>
and    $0xfffffffffffffffc,%rcx
pxor   %xmm1,%xmm1
xor    %edi,%edi
nop
movdqu 0x4(%rbx,%rdi,4),%xmm2
pxor   %xmm0,%xmm2
movdqu 0x14(%rbx,%rdi,4),%xmm0
pxor   %xmm1,%xmm0
movdqu 0x24(%rbx,%rdi,4),%xmm1
movdqu 0x34(%rbx,%rdi,4),%xmm3
movdqu 0x44(%rbx,%rdi,4),%xmm4
pxor   %xmm1,%xmm4
pxor   %xmm2,%xmm4
movdqu 0x54(%rbx,%rdi,4),%xmm2
pxor   %xmm3,%xmm2
pxor   %xmm0,%xmm2
movdqu 0x64(%rbx,%rdi,4),%xmm0
pxor   %xmm4,%xmm0
movdqu 0x74(%rbx,%rdi,4),%xmm1
pxor   %xmm2,%xmm1
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rcx
jne    1190 <repeatedNumber+0x80>
test   %rsi,%rsi
je     1219 <repeatedNumber+0x109>
nop
lea    0x0(,%rdi,4),%rcx
or     $0x4,%rcx
movdqu (%rbx,%rcx,1),%xmm2
pxor   %xmm2,%xmm0
movdqu 0x10(%rbx,%rcx,1),%xmm2
pxor   %xmm2,%xmm1
add    $0x8,%rdi
add    $0xffffffffffffffff,%rsi
jne    11f0 <repeatedNumber+0xe0>
pxor   %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%ecx
cmp    %rdx,%r8
je     124c <repeatedNumber+0x13c>
or     $0x1,%rdx
nopl   0x0(%rax)
xor    (%rbx,%rdx,4),%ecx
add    $0x1,%rdx
cmp    %rdx,%r10
jne    1240 <repeatedNumber+0x130>
test   %r14d,%r14d
jle    1290 <repeatedNumber+0x180>
mov    $0x1,%edx
cmp    $0x8,%r14d
jb     13ab <repeatedNumber+0x29b>
mov    %r14d,%edx
and    $0xfffffff8,%edx
movd   %ecx,%xmm0
lea    -0x8(%rdx),%edi
mov    %edi,%esi
shr    $0x3,%esi
add    $0x1,%esi
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x18,%edi
jae    1299 <repeatedNumber+0x189>
movdqa 0xd79(%rip),%xmm6
pxor   %xmm2,%xmm2
jmp    1357 <repeatedNumber+0x247>
xor    %esi,%esi
xor    %edx,%edx
jmp    1648 <repeatedNumber+0x538>
and    $0xfffffffc,%esi
movdqa 0xd5c(%rip),%xmm6
pxor   %xmm2,%xmm2
movdqa 0xd5f(%rip),%xmm8
movdqa 0xd66(%rip),%xmm9
movdqa 0xd6d(%rip),%xmm10
movdqa 0xd74(%rip),%xmm11
movdqa 0xd7b(%rip),%xmm12
movdqa 0xd82(%rip),%xmm13
movdqa 0xd8a(%rip),%xmm4
movdqa 0xd92(%rip),%xmm5
xchg   %ax,%ax
movdqa %xmm6,%xmm3
paddd  %xmm8,%xmm3
pxor   %xmm2,%xmm3
pxor   %xmm6,%xmm0
movdqa %xmm6,%xmm2
paddd  %xmm9,%xmm2
pxor   %xmm0,%xmm2
movdqa %xmm6,%xmm0
paddd  %xmm10,%xmm0
movdqa %xmm6,%xmm7
paddd  %xmm11,%xmm7
movdqa %xmm6,%xmm1
paddd  %xmm12,%xmm1
pxor   %xmm0,%xmm1
pxor   %xmm3,%xmm1
movdqa %xmm6,%xmm0
paddd  %xmm13,%xmm0
pxor   %xmm7,%xmm0
pxor   %xmm2,%xmm0
movdqa %xmm6,%xmm2
paddd  %xmm4,%xmm2
pxor   %xmm1,%xmm2
paddd  %xmm5,%xmm6
add    $0xfffffffc,%esi
jne    12f0 <repeatedNumber+0x1e0>
test   %ecx,%ecx
je     1389 <repeatedNumber+0x279>
movdqa 0xcad(%rip),%xmm3
movdqa 0xcb5(%rip),%xmm4
nopl   0x0(%rax,%rax,1)
movdqa %xmm6,%xmm1
paddd  %xmm3,%xmm1
pxor   %xmm1,%xmm2
pxor   %xmm6,%xmm0
paddd  %xmm4,%xmm6
add    $0xffffffff,%ecx
jne    1370 <repeatedNumber+0x260>
pxor   %xmm2,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%ecx
cmp    %r14d,%edx
je     13b9 <repeatedNumber+0x2a9>
or     $0x1,%edx
lea    0x1(%r14),%esi
nop
xor    %edx,%ecx
add    $0x1,%edx
cmp    %edx,%esi
jne    13b0 <repeatedNumber+0x2a0>
mov    %ecx,%r12d
neg    %r12d
and    %ecx,%r12d
test   %r14d,%r14d
setg   %r8b
jle    14ee <repeatedNumber+0x3de>
xor    %esi,%esi
mov    %r9d,%edx
and    %r12d,%edx
cmovne %r9d,%edx
cmove  %r9d,%esi
cmp    $0x1,%r14d
je     14f5 <repeatedNumber+0x3e5>
lea    -0x1(%r10),%r11
mov    $0x1,%ecx
cmp    $0x8,%r11
jb     14c4 <repeatedNumber+0x3b4>
mov    %r11,%r15
and    $0xfffffffffffffff8,%r15
lea    0x1(%r15),%rcx
movd   %esi,%xmm10
movd   %edx,%xmm2
movd   %r12d,%xmm1
pshufd $0x0,%xmm1,%xmm9
pxor   %xmm8,%xmm8
xor    %edx,%edx
pxor   %xmm1,%xmm1
pxor   %xmm5,%xmm5
nopw   0x0(%rax,%rax,1)
movdqu 0x4(%rbx,%rdx,4),%xmm0
movdqu 0x14(%rbx,%rdx,4),%xmm3
movdqa %xmm0,%xmm4
pand   %xmm9,%xmm4
movdqa %xmm3,%xmm7
pand   %xmm9,%xmm7
pcmpeqd %xmm8,%xmm4
pcmpeqd %xmm8,%xmm7
movdqa %xmm4,%xmm6
pandn  %xmm0,%xmm6
pxor   %xmm6,%xmm2
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
pxor   %xmm6,%xmm5
pand   %xmm0,%xmm4
pxor   %xmm4,%xmm10
pand   %xmm3,%xmm7
pxor   %xmm7,%xmm1
add    $0x8,%rdx
cmp    %rdx,%r15
jne    1430 <repeatedNumber+0x320>
pxor   %xmm2,%xmm5
pshufd $0xee,%xmm5,%xmm0
pxor   %xmm5,%xmm0
pshufd $0x55,%xmm0,%xmm2
pxor   %xmm0,%xmm2
movd   %xmm2,%edx
pxor   %xmm10,%xmm1
pshufd $0xee,%xmm1,%xmm0
pxor   %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
pxor   %xmm0,%xmm1
movd   %xmm1,%esi
cmp    %r15,%r11
je     14f5 <repeatedNumber+0x3e5>
xor    %r11d,%r11d
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rcx,4),%edi
mov    %edi,%ebp
and    %r12d,%ebp
cmovne %edi,%ebp
cmovne %r11d,%edi
xor    %ebp,%edx
xor    %edi,%esi
add    $0x1,%rcx
cmp    %rcx,%r10
jne    14d0 <repeatedNumber+0x3c0>
jmp    14f5 <repeatedNumber+0x3e5>
xor    %r8d,%r8d
xor    %edx,%edx
xor    %esi,%esi
test   %r14d,%r14d
jle    161c <repeatedNumber+0x50c>
mov    $0x1,%ecx
cmp    $0x8,%r14d
jb     15f2 <repeatedNumber+0x4e2>
mov    %r14d,%r11d
and    $0xfffffff8,%r11d
lea    0x1(%r11),%ecx
movd   %esi,%xmm12
movd   %edx,%xmm2
movd   %r12d,%xmm1
pshufd $0x0,%xmm1,%xmm11
movdqa 0xacc(%rip),%xmm3
pxor   %xmm10,%xmm10
movdqa 0xace(%rip),%xmm8
movdqa 0xad5(%rip),%xmm9
mov    %r11d,%edx
pxor   %xmm1,%xmm1
pxor   %xmm7,%xmm7
cs nopw 0x0(%rax,%rax,1)
movdqa %xmm3,%xmm0
paddd  %xmm8,%xmm0
movdqa %xmm3,%xmm6
pand   %xmm11,%xmm6
movdqa %xmm0,%xmm5
pand   %xmm11,%xmm5
pcmpeqd %xmm10,%xmm6
pcmpeqd %xmm10,%xmm5
movdqa %xmm6,%xmm4
pandn  %xmm3,%xmm4
pxor   %xmm4,%xmm2
movdqa %xmm5,%xmm4
pandn  %xmm0,%xmm4
pxor   %xmm4,%xmm7
pand   %xmm3,%xmm6
pxor   %xmm6,%xmm12
pand   %xmm0,%xmm5
pxor   %xmm5,%xmm1
paddd  %xmm9,%xmm3
add    $0xfffffff8,%edx
jne    1560 <repeatedNumber+0x450>
pxor   %xmm2,%xmm7
pshufd $0xee,%xmm7,%xmm0
pxor   %xmm7,%xmm0
pshufd $0x55,%xmm0,%xmm2
pxor   %xmm0,%xmm2
movd   %xmm2,%edx
pxor   %xmm12,%xmm1
pshufd $0xee,%xmm1,%xmm0
pxor   %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
pxor   %xmm0,%xmm1
movd   %xmm1,%esi
cmp    %r14d,%r11d
je     161c <repeatedNumber+0x50c>
add    $0x1,%r14d
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%edi
and    %r12d,%edi
cmovne %ecx,%edi
mov    $0x0,%ebp
cmove  %ecx,%ebp
xor    %edi,%edx
xor    %ebp,%esi
add    $0x1,%ecx
cmp    %ecx,%r14d
jne    1600 <repeatedNumber+0x4f0>
test   %r8b,%r8b
je     1648 <repeatedNumber+0x538>
cmp    %r9d,%esi
je     1641 <repeatedNumber+0x531>
mov    $0x1,%ecx
nopl   0x0(%rax,%rax,1)
cmp    %rcx,%r10
je     1648 <repeatedNumber+0x538>
lea    0x1(%rcx),%rdi
cmp    (%rbx,%rcx,4),%esi
mov    %rdi,%rcx
jne    1630 <repeatedNumber+0x520>
mov    %esi,(%rax)
mov    %edx,0x4(%rax)
jmp    164d <repeatedNumber+0x53d>
mov    %esi,0x4(%rax)
mov    %edx,(%rax)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @repeatedNumber(i32* %0, i32 %1, i32* %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32* %2, i32** %7
%15 = load i32*, i32** %7
store i32 2, i32* %15
%16 = load i32*, i32** %7
%17 = load i32, i32* %16
%18 = sext i32 %17 to i64
%19 = mul i64 %18, 4
%20 = trunc i64 %19 to i32
%21 = call i64 @malloc(i32 %20)
%22 = inttoptr i64 %21 to i32*
store i32* %22, i32** %8
%23 = load i32*, i32** %5
%24 = getelementptr inbounds i32, i32* %23, i64 0
%25 = load i32, i32* %24
store i32 %25, i32* %11
store i32 0, i32* %12
store i32 0, i32* %13
%26 = load i32, i32* %6
store i32 %26, i32* %14
store i32 1, i32* %9
br label %27
27: ; preds = %39, %3
%28 = load i32, i32* %9
%29 = load i32, i32* %14
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %42
31: ; preds = %27
%32 = load i32, i32* %11
%33 = load i32*, i32** %5
%34 = load i32, i32* %9
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
%37 = load i32, i32* %36
%38 = xor i32 %32, %37
store i32 %38, i32* %11
br label %39
39: ; preds = %31
%40 = load i32, i32* %9
%41 = add nsw i32 %40, 1
store i32 %41, i32* %9
br label %27
42: ; preds = %27
store i32 1, i32* %9
br label %43
43: ; preds = %51, %42
%44 = load i32, i32* %9
%45 = load i32, i32* %14
%46 = icmp sle i32 %44, %45
br i1 %46, label %47, label %54
47: ; preds = %43
%48 = load i32, i32* %11
%49 = load i32, i32* %9
%50 = xor i32 %48, %49
store i32 %50, i32* %11
br label %51
51: ; preds = %47
%52 = load i32, i32* %9
%53 = add nsw i32 %52, 1
store i32 %53, i32* %9
br label %43
54: ; preds = %43
%55 = load i32, i32* %11
%56 = load i32, i32* %11
%57 = sub nsw i32 %56, 1
%58 = xor i32 %57, -1
%59 = and i32 %55, %58
store i32 %59, i32* %10
store i32 0, i32* %9
br label %60
60: ; preds = %90, %54
%61 = load i32, i32* %9
%62 = load i32, i32* %14
%63 = icmp slt i32 %61, %62
br i1 %63, label %64, label %93
64: ; preds = %60
%65 = load i32*, i32** %5
%66 = load i32, i32* %9
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %65, i64 %67
%69 = load i32, i32* %68
%70 = load i32, i32* %10
%71 = and i32 %69, %70
%72 = icmp ne i32 %71, 0
br i1 %72, label %73, label %81
73: ; preds = %64
%74 = load i32, i32* %12
%75 = load i32*, i32** %5
%76 = load i32, i32* %9
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %75, i64 %77
%79 = load i32, i32* %78
%80 = xor i32 %74, %79
store i32 %80, i32* %12
br label %89
81: ; preds = %64
%82 = load i32, i32* %13
%83 = load i32*, i32** %5
%84 = load i32, i32* %9
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %83, i64 %85
%87 = load i32, i32* %86
%88 = xor i32 %82, %87
store i32 %88, i32* %13
br label %89
89: ; preds = %81, %73
br label %90
90: ; preds = %89
%91 = load i32, i32* %9
%92 = add nsw i32 %91, 1
store i32 %92, i32* %9
br label %60
93: ; preds = %60
store i32 1, i32* %9
br label %94
94: ; preds = %112, %93
%95 = load i32, i32* %9
%96 = load i32, i32* %14
%97 = icmp sle i32 %95, %96
br i1 %97, label %98, label %115
98: ; preds = %94
%99 = load i32, i32* %9
%100 = load i32, i32* %10
%101 = and i32 %99, %100
%102 = icmp ne i32 %101, 0
br i1 %102, label %103, label %107
103: ; preds = %98
%104 = load i32, i32* %12
%105 = load i32, i32* %9
%106 = xor i32 %104, %105
store i32 %106, i32* %12
br label %111
107: ; preds = %98
%108 = load i32, i32* %13
%109 = load i32, i32* %9
%110 = xor i32 %108, %109
store i32 %110, i32* %13
br label %111
111: ; preds = %107, %103
br label %112
112: ; preds = %111
%113 = load i32, i32* %9
%114 = add nsw i32 %113, 1
store i32 %114, i32* %9
br label %94
115: ; preds = %94
store i32 0, i32* %9
br label %116
116: ; preds = %137, %115
%117 = load i32, i32* %9
%118 = load i32, i32* %14
%119 = icmp slt i32 %117, %118
br i1 %119, label %120, label %140
120: ; preds = %116
%121 = load i32, i32* %13
%122 = load i32*, i32** %5
%123 = load i32, i32* %9
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %122, i64 %124
%126 = load i32, i32* %125
%127 = icmp eq i32 %121, %126
br i1 %127, label %128, label %136
128: ; preds = %120
%129 = load i32, i32* %13
%130 = load i32*, i32** %8
%131 = getelementptr inbounds i32, i32* %130, i64 0
store i32 %129, i32* %131
%132 = load i32, i32* %12
%133 = load i32*, i32** %8
%134 = getelementptr inbounds i32, i32* %133, i64 1
store i32 %132, i32* %134
%135 = load i32*, i32** %8
store i32* %135, i32** %4
br label %148
136: ; preds = %120
br label %137
137: ; preds = %136
%138 = load i32, i32* %9
%139 = add nsw i32 %138, 1
store i32 %139, i32* %9
br label %116
140: ; preds = %116
%141 = load i32, i32* %13
%142 = load i32*, i32** %8
%143 = getelementptr inbounds i32, i32* %142, i64 1
store i32 %141, i32* %143
%144 = load i32, i32* %12
%145 = load i32*, i32** %8
%146 = getelementptr inbounds i32, i32* %145, i64 0
store i32 %144, i32* %146
%147 = load i32*, i32** %8
store i32* %147, i32** %4
br label %148
148: ; preds = %140, %128
%149 = load i32*, i32** %4
ret i32* %149
}

LLVM IR (-O2):
define i32* @repeatedNumber(i32* nocapture %0, i32 %1, i32* nocapture writeonly %2) {
store i32 2, i32* %2
%4 = tail call i64 @malloc(i32 8)
%5 = inttoptr i64 %4 to i32*
%6 = load i32, i32* %0
%7 = icmp sgt i32 %1, 1
br i1 %7, label %8, label %100
8: ; preds = %3
%9 = zext i32 %1 to i64
%10 = add nsw i64 %9, -1
%11 = icmp ult i64 %10, 8
br i1 %11, label %97, label %12
12: ; preds = %8
%13 = and i64 %10, -8
%14 = or i64 %13, 1
%15 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %6, i64 0
%16 = add nsw i64 %13, -8
%17 = lshr exact i64 %16, 3
%18 = add nuw nsw i64 %17, 1
%19 = and i64 %18, 3
%20 = icmp ult i64 %16, 24
br i1 %20, label %67, label %21
21: ; preds = %12
%22 = and i64 %18, 4611686018427387900
br label %23
23: ; preds = %23, %21
%24 = phi i64 [ 0, %21 ], [ %64, %23 ]
%25 = phi <4 x i32> [ %15, %21 ], [ %62, %23 ]
%26 = phi <4 x i32> [ zeroinitializer, %21 ], [ %63, %23 ]
%27 = phi i64 [ 0, %21 ], [ %65, %23 ]
%28 = or i64 %24, 1
%29 = getelementptr inbounds i32, i32* %0, i64 %28
%30 = bitcast i32* %29 to <4 x i32>*
%31 = load <4 x i32>, <4 x i32>* %30
%32 = getelementptr inbounds i32, i32* %29, i64 4
%33 = bitcast i32* %32 to <4 x i32>*
%34 = load <4 x i32>, <4 x i32>* %33
%35 = xor <4 x i32> %31, %25
%36 = xor <4 x i32> %34, %26
%37 = or i64 %24, 9
%38 = getelementptr inbounds i32, i32* %0, i64 %37
%39 = bitcast i32* %38 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = getelementptr inbounds i32, i32* %38, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
%43 = load <4 x i32>, <4 x i32>* %42
%44 = xor <4 x i32> %40, %35
%45 = xor <4 x i32> %43, %36
%46 = or i64 %24, 17
%47 = getelementptr inbounds i32, i32* %0, i64 %46
%48 = bitcast i32* %47 to <4 x i32>*
%49 = load <4 x i32>, <4 x i32>* %48
%50 = getelementptr inbounds i32, i32* %47, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = xor <4 x i32> %49, %44
%54 = xor <4 x i32> %52, %45
%55 = or i64 %24, 25
%56 = getelementptr inbounds i32, i32* %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 = xor <4 x i32> %58, %53
%63 = xor <4 x i32> %61, %54
%64 = add nuw i64 %24, 32
%65 = add i64 %27, 4
%66 = icmp eq i64 %65, %22
br i1 %66, label %67, label %23
67: ; preds = %23, %12
%68 = phi <4 x i32> [ undef, %12 ], [ %62, %23 ]
%69 = phi <4 x i32> [ undef, %12 ], [ %63, %23 ]
%70 = phi i64 [ 0, %12 ], [ %64, %23 ]
%71 = phi <4 x i32> [ %15, %12 ], [ %62, %23 ]
%72 = phi <4 x i32> [ zeroinitializer, %12 ], [ %63, %23 ]
%73 = icmp eq i64 %19, 0
br i1 %73, label %91, label %74
74: ; preds = %67, %74
%75 = phi i64 [ %88, %74 ], [ %70, %67 ]
%76 = phi <4 x i32> [ %86, %74 ], [ %71, %67 ]
%77 = phi <4 x i32> [ %87, %74 ], [ %72, %67 ]
%78 = phi i64 [ %89, %74 ], [ 0, %67 ]
%79 = or i64 %75, 1
%80 = getelementptr inbounds i32, i32* %0, i64 %79
%81 = bitcast i32* %80 to <4 x i32>*
%82 = load <4 x i32>, <4 x i32>* %81
%83 = getelementptr inbounds i32, i32* %80, i64 4
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = xor <4 x i32> %82, %76
%87 = xor <4 x i32> %85, %77
%88 = add nuw i64 %75, 8
%89 = add i64 %78, 1
%90 = icmp eq i64 %89, %19
br i1 %90, label %91, label %74
91: ; preds = %74, %67
%92 = phi <4 x i32> [ %68, %67 ], [ %86, %74 ]
%93 = phi <4 x i32> [ %69, %67 ], [ %87, %74 ]
%94 = xor <4 x i32> %93, %92
%95 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %94)
%96 = icmp eq i64 %10, %13
br i1 %96, label %100, label %97
97: ; preds = %8, %91
%98 = phi i64 [ 1, %8 ], [ %14, %91 ]
%99 = phi i32 [ %6, %8 ], [ %95, %91 ]
br label %166
100: ; preds = %166, %91, %3
%101 = phi i32 [ %6, %3 ], [ %95, %91 ], [ %171, %166 ]
%102 = icmp slt i32 %1, 1
br i1 %102, label %331, label %103
103: ; preds = %100
%104 = icmp ult i32 %1, 8
br i1 %104, label %163, label %105
105: ; preds = %103
%106 = and i32 %1, -8
%107 = or i32 %106, 1
%108 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %101, i64 0
%109 = add i32 %106, -8
%110 = lshr exact i32 %109, 3
%111 = add nuw nsw i32 %110, 1
%112 = and i32 %111, 3
%113 = icmp ult i32 %109, 24
br i1 %113, label %139, label %114
114: ; preds = %105
%115 = and i32 %111, 1073741820
br label %116
116: ; preds = %116, %114
%117 = phi <4 x i32> [ %108, %114 ], [ %134, %116 ]
%118 = phi <4 x i32> [ zeroinitializer, %114 ], [ %135, %116 ]
%119 = phi <4 x i32> [ <i32 1, i32 2, i32 3, i32 4>, %114 ], [ %136, %116 ]
%120 = phi i32 [ 0, %114 ], [ %137, %116 ]
%121 = add <4 x i32> %119, <i32 4, i32 4, i32 4, i32 4>
%122 = xor <4 x i32> %117, %119
%123 = xor <4 x i32> %118, %121
%124 = add <4 x i32> %119, <i32 8, i32 8, i32 8, i32 8>
%125 = add <4 x i32> %119, <i32 12, i32 12, i32 12, i32 12>
%126 = xor <4 x i32> %122, %124
%127 = xor <4 x i32> %123, %125
%128 = add <4 x i32> %119, <i32 16, i32 16, i32 16, i32 16>
%129 = add <4 x i32> %119, <i32 20, i32 20, i32 20, i32 20>
%130 = xor <4 x i32> %126, %128
%131 = xor <4 x i32> %127, %129
%132 = add <4 x i32> %119, <i32 24, i32 24, i32 24, i32 24>
%133 = add <4 x i32> %119, <i32 28, i32 28, i32 28, i32 28>
%134 = xor <4 x i32> %130, %132
%135 = xor <4 x i32> %131, %133
%136 = add <4 x i32> %119, <i32 32, i32 32, i32 32, i32 32>
%137 = add i32 %120, 4
%138 = icmp eq i32 %137, %115
br i1 %138, label %139, label %116
139: ; preds = %116, %105
%140 = phi <4 x i32> [ undef, %105 ], [ %134, %116 ]
%141 = phi <4 x i32> [ undef, %105 ], [ %135, %116 ]
%142 = phi <4 x i32> [ %108, %105 ], [ %134, %116 ]
%143 = phi <4 x i32> [ zeroinitializer, %105 ], [ %135, %116 ]
%144 = phi <4 x i32> [ <i32 1, i32 2, i32 3, i32 4>, %105 ], [ %136, %116 ]
%145 = icmp eq i32 %112, 0
br i1 %145, label %157, label %146
146: ; preds = %139, %146
%147 = phi <4 x i32> [ %152, %146 ], [ %142, %139 ]
%148 = phi <4 x i32> [ %153, %146 ], [ %143, %139 ]
%149 = phi <4 x i32> [ %154, %146 ], [ %144, %139 ]
%150 = phi i32 [ %155, %146 ], [ 0, %139 ]
%151 = add <4 x i32> %149, <i32 4, i32 4, i32 4, i32 4>
%152 = xor <4 x i32> %147, %149
%153 = xor <4 x i32> %148, %151
%154 = add <4 x i32> %149, <i32 8, i32 8, i32 8, i32 8>
%155 = add i32 %150, 1
%156 = icmp eq i32 %155, %112
br i1 %156, label %157, label %146
157: ; preds = %146, %139
%158 = phi <4 x i32> [ %140, %139 ], [ %152, %146 ]
%159 = phi <4 x i32> [ %141, %139 ], [ %153, %146 ]
%160 = xor <4 x i32> %159, %158
%161 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %160)
%162 = icmp eq i32 %106, %1
br i1 %162, label %180, label %163
163: ; preds = %103, %157
%164 = phi i32 [ %101, %103 ], [ %161, %157 ]
%165 = phi i32 [ 1, %103 ], [ %107, %157 ]
br label %174
166: ; preds = %97, %166
%167 = phi i64 [ %172, %166 ], [ %98, %97 ]
%168 = phi i32 [ %171, %166 ], [ %99, %97 ]
%169 = getelementptr inbounds i32, i32* %0, i64 %167
%170 = load i32, i32* %169
%171 = xor i32 %170, %168
%172 = add nuw nsw i64 %167, 1
%173 = icmp eq i64 %172, %9
br i1 %173, label %100, label %166
174: ; preds = %163, %174
%175 = phi i32 [ %177, %174 ], [ %164, %163 ]
%176 = phi i32 [ %178, %174 ], [ %165, %163 ]
%177 = xor i32 %175, %176
%178 = add nuw i32 %176, 1
%179 = icmp eq i32 %176, %1
br i1 %179, label %180, label %174
180: ; preds = %174, %157
%181 = phi i32 [ %161, %157 ], [ %177, %174 ]
%182 = sub i32 0, %181
%183 = and i32 %181, %182
%184 = icmp sgt i32 %1, 0
br i1 %184, label %185, label %241
185: ; preds = %180
%186 = zext i32 %1 to i64
%187 = and i32 %6, %183
%188 = icmp eq i32 %187, 0
%189 = select i1 %188, i32 0, i32 %6
%190 = select i1 %188, i32 %6, i32 0
%191 = icmp eq i32 %1, 1
br i1 %191, label %241, label %192
192: ; preds = %185
%193 = add nsw i64 %186, -1
%194 = icmp ult i64 %193, 8
br i1 %194, label %237, label %195
195: ; preds = %192
%196 = and i64 %193, -8
%197 = or i64 %196, 1
%198 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %190, i64 0
%199 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %189, i64 0
%200 = insertelement <4 x i32> poison, i32 %183, i64 0
%201 = shufflevector <4 x i32> %200, <4 x i32> poison, <4 x i32> zeroinitializer
%202 = insertelement <4 x i32> poison, i32 %183, i64 0
%203 = shufflevector <4 x i32> %202, <4 x i32> poison, <4 x i32> zeroinitializer
br label %204
204: ; preds = %204, %195
%205 = phi i64 [ 0, %195 ], [ %229, %204 ]
%206 = phi <4 x i32> [ %198, %195 ], [ %227, %204 ]
%207 = phi <4 x i32> [ zeroinitializer, %195 ], [ %228, %204 ]
%208 = phi <4 x i32> [ %199, %195 ], [ %223, %204 ]
%209 = phi <4 x i32> [ zeroinitializer, %195 ], [ %224, %204 ]
%210 = or i64 %205, 1
%211 = getelementptr inbounds i32, i32* %0, i64 %210
%212 = bitcast i32* %211 to <4 x i32>*
%213 = load <4 x i32>, <4 x i32>* %212
%214 = getelementptr inbounds i32, i32* %211, i64 4
%215 = bitcast i32* %214 to <4 x i32>*
%216 = load <4 x i32>, <4 x i32>* %215
%217 = and <4 x i32> %213, %201
%218 = and <4 x i32> %216, %203
%219 = icmp eq <4 x i32> %217, zeroinitializer
%220 = icmp eq <4 x i32> %218, zeroinitializer
%221 = select <4 x i1> %219, <4 x i32> zeroinitializer, <4 x i32> %213
%222 = select <4 x i1> %220, <4 x i32> zeroinitializer, <4 x i32> %216
%223 = xor <4 x i32> %221, %208
%224 = xor <4 x i32> %222, %209
%225 = select <4 x i1> %219, <4 x i32> %213, <4 x i32> zeroinitializer
%226 = select <4 x i1> %220, <4 x i32> %216, <4 x i32> zeroinitializer
%227 = xor <4 x i32> %225, %206
%228 = xor <4 x i32> %226, %207
%229 = add nuw i64 %205, 8
%230 = icmp eq i64 %229, %196
br i1 %230, label %231, label %204
231: ; preds = %204
%232 = xor <4 x i32> %224, %223
%233 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %232)
%234 = xor <4 x i32> %228, %227
%235 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %234)
%236 = icmp eq i64 %193, %196
br i1 %236, label %241, label %237
237: ; preds = %192, %231
%238 = phi i64 [ 1, %192 ], [ %197, %231 ]
%239 = phi i32 [ %190, %192 ], [ %235, %231 ]
%240 = phi i32 [ %189, %192 ], [ %233, %231 ]
br label %289
241: ; preds = %289, %185, %231, %180
%242 = phi i1 [ false, %180 ], [ %184, %231 ], [ %184, %185 ], [ %184, %289 ]
%243 = phi i32 [ 0, %180 ], [ %233, %231 ], [ %189, %185 ], [ %298, %289 ]
%244 = phi i32 [ 0, %180 ], [ %235, %231 ], [ %190, %185 ], [ %300, %289 ]
br i1 %102, label %303, label %245
245: ; preds = %241
%246 = icmp ult i32 %1, 8
br i1 %246, label %285, label %247
247: ; preds = %245
%248 = and i32 %1, -8
%249 = or i32 %248, 1
%250 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %244, i64 0
%251 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %243, i64 0
%252 = insertelement <4 x i32> poison, i32 %183, i64 0
%253 = shufflevector <4 x i32> %252, <4 x i32> poison, <4 x i32> zeroinitializer
%254 = insertelement <4 x i32> poison, i32 %183, i64 0
%255 = shufflevector <4 x i32> %254, <4 x i32> poison, <4 x i32> zeroinitializer
br label %256
256: ; preds = %256, %247
%257 = phi i32 [ 0, %247 ], [ %276, %256 ]
%258 = phi <4 x i32> [ %250, %247 ], [ %274, %256 ]
%259 = phi <4 x i32> [ zeroinitializer, %247 ], [ %275, %256 ]
%260 = phi <4 x i32> [ %251, %247 ], [ %270, %256 ]
%261 = phi <4 x i32> [ zeroinitializer, %247 ], [ %271, %256 ]
%262 = phi <4 x i32> [ <i32 1, i32 2, i32 3, i32 4>, %247 ], [ %277, %256 ]
%263 = add <4 x i32> %262, <i32 4, i32 4, i32 4, i32 4>
%264 = and <4 x i32> %262, %253
%265 = and <4 x i32> %263, %255
%266 = icmp eq <4 x i32> %264, zeroinitializer
%267 = icmp eq <4 x i32> %265, zeroinitializer
%268 = select <4 x i1> %266, <4 x i32> zeroinitializer, <4 x i32> %262
%269 = select <4 x i1> %267, <4 x i32> zeroinitializer, <4 x i32> %263
%270 = xor <4 x i32> %268, %260
%271 = xor <4 x i32> %269, %261
%272 = select <4 x i1> %266, <4 x i32> %262, <4 x i32> zeroinitializer
%273 = select <4 x i1> %267, <4 x i32> %263, <4 x i32> zeroinitializer
%274 = xor <4 x i32> %272, %258
%275 = xor <4 x i32> %273, %259
%276 = add nuw i32 %257, 8
%277 = add <4 x i32> %262, <i32 8, i32 8, i32 8, i32 8>
%278 = icmp eq i32 %276, %248
br i1 %278, label %279, label %256
279: ; preds = %256
%280 = xor <4 x i32> %271, %270
%281 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %280)
%282 = xor <4 x i32> %275, %274
%283 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %282)
%284 = icmp eq i32 %248, %1
br i1 %284, label %303, label %285
285: ; preds = %245, %279
%286 = phi i32 [ %244, %245 ], [ %283, %279 ]
%287 = phi i32 [ %243, %245 ], [ %281, %279 ]
%288 = phi i32 [ 1, %245 ], [ %249, %279 ]
br label %309
289: ; preds = %237, %289
%290 = phi i64 [ %301, %289 ], [ %238, %237 ]
%291 = phi i32 [ %300, %289 ], [ %239, %237 ]
%292 = phi i32 [ %298, %289 ], [ %240, %237 ]
%293 = getelementptr inbounds i32, i32* %0, i64 %290
%294 = load i32, i32* %293
%295 = and i32 %294, %183
%296 = icmp eq i32 %295, 0
%297 = select i1 %296, i32 0, i32 %294
%298 = xor i32 %297, %292
%299 = select i1 %296, i32 %294, i32 0
%300 = xor i32 %299, %291
%301 = add nuw nsw i64 %290, 1
%302 = icmp eq i64 %301, %186
br i1 %302, label %241, label %289
303: ; preds = %309, %279, %241
%304 = phi i32 [ %243, %241 ], [ %281, %279 ], [ %316, %309 ]
%305 = phi i32 [ %244, %241 ], [ %283, %279 ], [ %318, %309 ]
br i1 %242, label %306, label %331
306: ; preds = %303
%307 = zext i32 %1 to i64
%308 = icmp eq i32 %305, %6
br i1 %308, label %329, label %321
309: ; preds = %285, %309
%310 = phi i32 [ %318, %309 ], [ %286, %285 ]
%311 = phi i32 [ %316, %309 ], [ %287, %285 ]
%312 = phi i32 [ %319, %309 ], [ %288, %285 ]
%313 = and i32 %312, %183
%314 = icmp eq i32 %313, 0
%315 = select i1 %314, i32 0, i32 %312
%316 = xor i32 %315, %311
%317 = select i1 %314, i32 %312, i32 0
%318 = xor i32 %317, %310
%319 = add nuw i32 %312, 1
%320 = icmp eq i32 %312, %1
br i1 %320, label %303, label %309
321: ; preds = %306, %324
%322 = phi i64 [ %328, %324 ], [ 1, %306 ]
%323 = icmp eq i64 %322, %307
br i1 %323, label %331, label %324
324: ; preds = %321
%325 = getelementptr inbounds i32, i32* %0, i64 %322
%326 = load i32, i32* %325
%327 = icmp eq i32 %305, %326
%328 = add nuw nsw i64 %322, 1
br i1 %327, label %329, label %321
329: ; preds = %324, %306
store i32 %305, i32* %5
%330 = getelementptr inbounds i32, i32* %5, i64 1
store i32 %304, i32* %330
br label %335
331: ; preds = %321, %100, %303
%332 = phi i32 [ %305, %303 ], [ 0, %100 ], [ %305, %321 ]
%333 = phi i32 [ %304, %303 ], [ 0, %100 ], [ %304, %321 ]
%334 = getelementptr inbounds i32, i32* %5, i64 1
store i32 %332, i32* %334
store i32 %333, i32* %5
br label %335
335: ; preds = %331, %329
ret i32* %5
}