#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 *malloc(int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int n, max = 0, maxCount = 0;
  scanf("%d", &n);
  int *height = malloc(sizeof(int) * n);
  for (int height_i = 0; height_i < n; height_i++) {
    scanf("%d", &height[height_i]);
    if (max < height[height_i]) {
      max = height[height_i];
    }
  }
  for (int height_i = 0; height_i < n; height_i++) {
    if (height[height_i] == max)
      maxCount++;
  }
  printf("%d\n", maxCount);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
lea    0xeac(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
movslq -0x8(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11d3 <main+0xa3>
mov    -0x18(%rbp),%rsi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe67(%rip),%rdi
call   1050 <scanf@plt>
mov    -0xc(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11c0 <main+0x90>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xc(%rbp)
jmp    11c5 <main+0x95>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1177 <main+0x47>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1216 <main+0xe6>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xc(%rbp),%eax
jne    1203 <main+0xd3>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1208 <main+0xd8>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11da <main+0xaa>
mov    -0x10(%rbp),%esi
lea    0xde3(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
lea    0xebd(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
mov    0xc(%rsp),%ebx
lea    0x0(,%rbx,4),%edi
call   1040 <malloc@plt>
test   %ebx,%ebx
jle    11ba <main+0x8a>
mov    %rax,%r14
xor    %ebp,%ebp
lea    0xe93(%rip),%r15
mov    %rax,%rbx
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1050 <scanf@plt>
mov    (%rbx),%eax
cmp    %eax,%r12d
cmovl  %eax,%r12d
add    $0x1,%rbp
movslq 0xc(%rsp),%rax
add    $0x4,%rbx
cmp    %rax,%rbp
jl     1180 <main+0x50>
mov    %eax,%eax
test   %eax,%eax
jle    11ba <main+0x8a>
cmp    $0x8,%eax
jae    11c1 <main+0x91>
xor    %ecx,%ecx
xor    %esi,%esi
jmp    1290 <main+0x160>
xor    %esi,%esi
jmp    12a4 <main+0x174>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
movd   %r12d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     12bf <main+0x18f>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
nopl   0x0(%rax)
movdqu (%r14,%rsi,4),%xmm3
movdqu 0x10(%r14,%rsi,4),%xmm4
movdqu 0x20(%r14,%rsi,4),%xmm5
movdqu 0x30(%r14,%rsi,4),%xmm6
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
pcmpeqd %xmm0,%xmm5
psubd  %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
psubd  %xmm6,%xmm2
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1200 <main+0xd0>
test   $0x1,%dl
je     1267 <main+0x137>
movdqu (%r14,%rsi,4),%xmm3
movdqu 0x10(%r14,%rsi,4),%xmm4
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%esi
cmp    %rax,%rcx
je     12a4 <main+0x174>
cs nopw 0x0(%rax,%rax,1)
xor    %edx,%edx
cmp    %r12d,(%r14,%rcx,4)
sete   %dl
add    %edx,%esi
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1290 <main+0x160>
lea    0xd58(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
test   $0x1,%dl
jne    124a <main+0x11a>
jmp    1267 <main+0x137>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\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
store i32 0, i32* %1
store i32 0, i32* %3
store i32 0, i32* %4
%8 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%9 = load i32, i32* %2
%10 = sext i32 %9 to i64
%11 = mul i64 4, %10
%12 = trunc i64 %11 to i32
%13 = call i32* @malloc(i32 %12)
store i32* %13, i32** %5
store i32 0, i32* %6
br label %14
14: ; preds = %38, %0
%15 = load i32, i32* %6
%16 = load i32, i32* %2
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %41
18: ; preds = %14
%19 = load i32*, i32** %5
%20 = load i32, i32* %6
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %19, i64 %21
%23 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %22)
%24 = load i32, i32* %3
%25 = load i32*, i32** %5
%26 = load i32, i32* %6
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = icmp slt i32 %24, %29
br i1 %30, label %31, label %37
31: ; preds = %18
%32 = load i32*, i32** %5
%33 = load i32, i32* %6
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
store i32 %36, i32* %3
br label %37
37: ; preds = %31, %18
br label %38
38: ; preds = %37
%39 = load i32, i32* %6
%40 = add nsw i32 %39, 1
store i32 %40, i32* %6
br label %14
41: ; preds = %14
store i32 0, i32* %7
br label %42
42: ; preds = %58, %41
%43 = load i32, i32* %7
%44 = load i32, i32* %2
%45 = icmp slt i32 %43, %44
br i1 %45, label %46, label %61
46: ; preds = %42
%47 = load i32*, i32** %5
%48 = load i32, i32* %7
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %47, i64 %49
%51 = load i32, i32* %50
%52 = load i32, i32* %3
%53 = icmp eq i32 %51, %52
br i1 %53, label %54, label %57
54: ; preds = %46
%55 = load i32, i32* %4
%56 = add nsw i32 %55, 1
store i32 %56, i32* %4
br label %57
57: ; preds = %54, %46
br label %58
58: ; preds = %57
%59 = load i32, i32* %7
%60 = add nsw i32 %59, 1
store i32 %60, i32* %7
br label %42
61: ; preds = %42
%62 = load i32, i32* %4
%63 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %62)
ret i32 0
}

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