Given the following C code and unoptimized assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define lop(i, n) for(i=0; i<n; i++)

int main()
{
	int N, i, max=0, cnt[200001];
	char s[200000][11];
	
	scanf("%d", &N);
	lop(i, N){
		scanf("%s", s[i]);
	}
	
	qsort(s, N, 11 ,strcmp);
	
	cnt[0]=1;
	for(i=1; i<N; i++){
		if(strcmp(s[i-1],s[i])==0){
			cnt[i]=cnt[i-1]+1;
		}
		else{
			cnt[i]=1;
			if(max<cnt[i-1])max=cnt[i-1];
		}
	}
	
	if(max<cnt[N-1]) max=cnt[N-1];
	lop(i, N){
		if(cnt[i]==max)printf("%s\n", s[i]);
	}
	
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-2998272(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1776, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -3000036(%rbp)
	leaq	-3000044(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -3000040(%rbp)
	jmp	.L2
.L3:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -3000040(%rbp)
.L2:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L3
	movl	-3000044(%rbp), %eax
	movslq	%eax, %rsi
	leaq	-2200016(%rbp), %rax
	movq	strcmp@GOTPCREL(%rip), %rdx
	movq	%rdx, %rcx
	movl	$11, %edx
	movq	%rax, %rdi
	call	qsort@PLT
	movl	$1, -3000032(%rbp)
	movl	$1, -3000040(%rbp)
	jmp	.L4
.L7:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	leaq	-2200016(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L5
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-3000040(%rbp), %eax
	cltq
	movl	%edx, -3000032(%rbp,%rax,4)
	jmp	.L6
.L5:
	movl	-3000040(%rbp), %eax
	cltq
	movl	$1, -3000032(%rbp,%rax,4)
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L6
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L6:
	addl	$1, -3000040(%rbp)
.L4:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L7
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L8
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L8:
	movl	$0, -3000040(%rbp)
	jmp	.L9
.L11:
	movl	-3000040(%rbp), %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jne	.L10
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rdi
	call	puts@PLT
.L10:
	addl	$1, -3000040(%rbp)
.L9:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
user
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%s"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB51:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-2998272(%rsp), %r11
	.cfi_def_cfa 11, 2998328
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1800, %rsp
	.cfi_def_cfa_offset 3000128
	leaq	.LC0(%rip), %rdi
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r13
	movq	%fs:40, %rax
	movq	%rax, 3000056(%rsp)
	xorl	%eax, %eax
	leaq	28(%rsp), %rsi
	call	__isoc99_scanf@PLT
	movslq	28(%rsp), %rsi
	leaq	800048(%rsp), %rax
	movq	%rax, 8(%rsp)
	movq	%rax, %rbp
	testl	%esi, %esi
	jle	.L2
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%rbp, %rsi
	movq	%r13, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movslq	28(%rsp), %rsi
	addq	$11, %rbp
	cmpl	%ebx, %esi
	jg	.L3
.L2:
	movq	strcmp@GOTPCREL(%rip), %rcx
	movq	8(%rsp), %rdi
	movl	$11, %edx
	call	qsort@PLT
	movl	28(%rsp), %r13d
	movl	$1, 32(%rsp)
	cmpl	$1, %r13d
	jle	.L4
	leaq	32(%rsp), %r14
	leal	-2(%r13), %eax
	xorl	%ebp, %ebp
	leaq	800059(%rsp), %r12
	movq	%r14, %rbx
	leaq	36(%rsp,%rax,4), %r15
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L25:
	movl	(%rbx), %eax
	addq	$4, %rbx
	addq	$11, %r12
	addl	$1, %eax
	movl	%eax, (%rbx)
	cmpq	%r15, %rbx
	je	.L24
.L7:
	leaq	-11(%r12), %rdi
	movq	%r12, %rsi
	call	strcmp@PLT
	testl	%eax, %eax
	je	.L25
	movl	(%rbx), %eax
	movl	$1, 4(%rbx)
	cmpl	%eax, %ebp
	cmovl	%eax, %ebp
	addq	$4, %rbx
	addq	$11, %r12
	cmpq	%r15, %rbx
	jne	.L7
.L24:
	leal	-1(%r13), %eax
	cltq
	movl	32(%rsp,%rax,4), %eax
	cmpl	%eax, %ebp
	cmovl	%eax, %ebp
.L9:
	movq	8(%rsp), %r12
	xorl	%ebx, %ebx
	.p2align 4,,10
	.p2align 3
.L13:
	cmpl	%ebp, (%r14,%rbx,4)
	je	.L26
	addq	$1, %rbx
	addq	$11, %r12
	cmpl	%ebx, %r13d
	jg	.L13
.L12:
	movq	3000056(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L27
	addq	$3000072, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L26:
	.cfi_restore_state
	movq	%r12, %rdi
	addq	$1, %rbx
	addq	$11, %r12
	call	puts@PLT
	movl	28(%rsp), %r13d
	cmpl	%ebx, %r13d
	jg	.L13
	jmp	.L12
.L4:
	jne	.L12
	movl	$1, %ebp
	leaq	32(%rsp), %r14
	jmp	.L9
.L27:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE51:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:

rule
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%s"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB51:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-2998272(%rsp), %r11
	.cfi_def_cfa 11, 2998328
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1800, %rsp
	.cfi_def_cfa_offset 3000128
	leaq	.LC0(%rip), %rdi
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r13
	movq	%fs:40, %rax
	movq	%rax, 3000056(%rsp)
	xorl	%eax, %eax
	leaq	28(%rsp), %rsi
	call	__isoc99_scanf@PLT
	movslq	28(%rsp), %rsi
	leaq	800048(%rsp), %rax
	movq	%rax, 8(%rsp)
	movq	%rax, %rbp
	testl	%esi, %esi
	jle	.L2
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%rbp, %rsi
	movq	%r13, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movslq	28(%rsp), %rsi
	addq	$11, %rbp
	cmpl	%ebx, %esi
	jg	.L3
.L2:
	movq	strcmp@GOTPCREL(%rip), %rcx
	movq	8(%rsp), %rdi
	movl	$11, %edx
	call	qsort@PLT
	movl	28(%rsp), %r13d
	movl	$1, 32(%rsp)
	cmpl	$1, %r13d
	jle	.L4
	leaq	32(%rsp), %r14
	leal	-2(%r13), %eax
	xorl	%ebp, %ebp
	leaq	800059(%rsp), %r12
	movq	%r14, %rbx
	leaq	36(%rsp,%rax,4), %r15
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L25:
	movl	(%rbx), %eax
	addq	$4, %rbx
	addq	$11, %r12
	addl	$1, %eax
	movl	%eax, (%rbx)
	cmpq	%r15, %rbx
	je	.L24
.L7:
	leaq	-11(%r12), %rdi
	movq	%r12, %rsi
	call	strcmp@PLT
	testl	%eax, %eax
	je	.L25
	movl	(%rbx), %eax
	movl	$1, 4(%rbx)
	cmpl	%eax, %ebp
	cmovl	%eax, %ebp
	addq	$4, %rbx
	addq	$11, %r12
	cmpq	%r15, %rbx
	jne	.L7
.L24:
	leal	-1(%r13), %eax
	cltq
	movl	32(%rsp,%rax,4), %eax
	cmpl	%eax, %ebp
	cmovl	%eax, %ebp
.L9:
	movq	8(%rsp), %r12
	xorl	%ebx, %ebx
	.p2align 4,,10
	.p2align 3
.L13:
	cmpl	%ebp, (%r14,%rbx,4)
	je	.L26
	addq	$1, %rbx
	addq	$11, %r12
	cmpl	%ebx, %r13d
	jg	.L13
.L12:
	movq	3000056(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L27
	addq	$3000072, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L26:
	.cfi_restore_state
	movq	%r12, %rdi
	addq	$1, %rbx
	addq	$11, %r12
	call	puts@PLT
	movl	28(%rsp), %r13d
	cmpl	%ebx, %r13d
	jg	.L13
	jmp	.L12
.L4:
	jne	.L12
	movl	$1, %ebp
	leaq	32(%rsp), %r14
	jmp	.L9
.L27:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE51:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define lop(i, n) for(i=0; i<n; i++)

int main()
{
	int N, i, max=0, cnt[200001];
	char s[200000][11];
	
	scanf("%d", &N);
	lop(i, N){
		scanf("%s", s[i]);
	}
	
	qsort(s, N, 11 ,strcmp);
	
	cnt[0]=1;
	for(i=1; i<N; i++){
		if(strcmp(s[i-1],s[i])==0){
			cnt[i]=cnt[i-1]+1;
		}
		else{
			cnt[i]=1;
			if(max<cnt[i-1])max=cnt[i-1];
		}
	}
	
	if(max<cnt[N-1]) max=cnt[N-1];
	lop(i, N){
		if(cnt[i]==max)printf("%s\n", s[i]);
	}
	
	return 0;
}
8
buffalo
buffalo
buffalo
buffalo
olaffub
buffalo
buffalo
buffalo
 7
beat
veu
beet
bed
vet
bet
beet
 7
bass
bass
kick
kick
bats
kick
kick
 4
ushi
taou
nichia
kun
 4
ihsu
taou
nichia
kun
 7
beat
veu
beet
bed
vte
bet
teeb
 4
ihsu
taou
michia
kun
 7
beat
veu
bfet
bed
vte
bet
teeb
 4
ihsu
taou
michia
nuk
 7
beat
veu
bfet
bed
vte
cet
teeb

buffalo
 beet
 kick
 kun
nichia
taou
ushi
 ihsu
kun
nichia
taou
 beat
bed
beet
bet
teeb
veu
vte
 ihsu
kun
michia
taou
 beat
bed
bet
bfet
teeb
veu
vte
 ihsu
michia
nuk
taou
 beat
bed
bfet
cet
teeb
veu
vte

Given the following C code and unoptimized assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define lop(i, n) for(i=0; i<n; i++)

int main()
{
	int N, i, max=0, cnt[200001];
	char s[200000][11];
	
	scanf("%d", &N);
	lop(i, N){
		scanf("%s", s[i]);
	}
	
	qsort(s, N, 11 ,strcmp);
	
	cnt[0]=1;
	for(i=1; i<N; i++){
		if(strcmp(s[i-1],s[i])==0){
			cnt[i]=cnt[i-1]+1;
		}
		else{
			cnt[i]=1;
			if(max<cnt[i-1])max=cnt[i-1];
		}
	}
	
	if(max<cnt[N-1]) max=cnt[N-1];
	lop(i, N){
		if(cnt[i]==max)printf("%s\n", s[i]);
	}
	
	return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-2998272(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1776, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -3000036(%rbp)
	leaq	-3000044(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -3000040(%rbp)
	jmp	.L2
.L3:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -3000040(%rbp)
.L2:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L3
	movl	-3000044(%rbp), %eax
	movslq	%eax, %rsi
	leaq	-2200016(%rbp), %rax
	movq	strcmp@GOTPCREL(%rip), %rdx
	movq	%rdx, %rcx
	movl	$11, %edx
	movq	%rax, %rdi
	call	qsort@PLT
	movl	$1, -3000032(%rbp)
	movl	$1, -3000040(%rbp)
	jmp	.L4
.L7:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	leaq	-2200016(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L5
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-3000040(%rbp), %eax
	cltq
	movl	%edx, -3000032(%rbp,%rax,4)
	jmp	.L6
.L5:
	movl	-3000040(%rbp), %eax
	cltq
	movl	$1, -3000032(%rbp,%rax,4)
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L6
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L6:
	addl	$1, -3000040(%rbp)
.L4:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L7
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L8
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L8:
	movl	$0, -3000040(%rbp)
	jmp	.L9
.L11:
	movl	-3000040(%rbp), %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jne	.L10
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rdi
	call	puts@PLT
.L10:
	addl	$1, -3000040(%rbp)
.L9:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
train
	.file	"temp.c"
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%s"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-2998272(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1776, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, -3000036(%rbp)
	leaq	-3000044(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movl	$0, -3000040(%rbp)
	jmp	.L2
.L3:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addl	$1, -3000040(%rbp)
.L2:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L3
	movl	-3000044(%rbp), %eax
	movslq	%eax, %rsi
	leaq	-2200016(%rbp), %rax
	movq	strcmp@GOTPCREL(%rip), %rdx
	movq	%rdx, %rcx
	movl	$11, %edx
	movq	%rax, %rdi
	call	qsort@PLT
	movl	$1, -3000032(%rbp)
	movl	$1, -3000040(%rbp)
	jmp	.L4
.L7:
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rax, %rcx
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	leaq	-2200016(%rbp), %rsi
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rsi, %rax
	movq	%rcx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	testl	%eax, %eax
	jne	.L5
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	leal	1(%rax), %edx
	movl	-3000040(%rbp), %eax
	cltq
	movl	%edx, -3000032(%rbp,%rax,4)
	jmp	.L6
.L5:
	movl	-3000040(%rbp), %eax
	cltq
	movl	$1, -3000032(%rbp,%rax,4)
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L6
	movl	-3000040(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L6:
	addl	$1, -3000040(%rbp)
.L4:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L7
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jge	.L8
	movl	-3000044(%rbp), %eax
	subl	$1, %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	movl	%eax, -3000036(%rbp)
.L8:
	movl	$0, -3000040(%rbp)
	jmp	.L9
.L11:
	movl	-3000040(%rbp), %eax
	cltq
	movl	-3000032(%rbp,%rax,4), %eax
	cmpl	%eax, -3000036(%rbp)
	jne	.L10
	leaq	-2200016(%rbp), %rcx
	movl	-3000040(%rbp), %eax
	movslq	%eax, %rdx
	movq	%rdx, %rax
	salq	$2, %rax
	addq	%rdx, %rax
	addq	%rax, %rax
	addq	%rdx, %rax
	addq	%rcx, %rax
	movq	%rax, %rdi
	call	puts@PLT
.L10:
	addl	$1, -3000040(%rbp)
.L9:
	movl	-3000044(%rbp), %eax
	cmpl	%eax, -3000040(%rbp)
	jl	.L11
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L13
	call	__stack_chk_fail@PLT
.L13:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
