include <bits/stdc++.h>

using namespace std;

int n, ans;
int a[100005], L[100005];

int main()
{
cin >> n;
for(int i = 1; i <= n; ++i) cin >> a[i];
for(int i = 1; i <= n; ++i) L[i] = 1;
for(int i = 1; i <= n; ++i)
{
for(int j = 1; j < i; ++j)
{
if(a[i] > a[j]) L[i] = max(L[i], L[j] + 1);
}
}
ans = 1;
for(int i = 1; i <= n; ++i) ans = max(L[i], ans);
int d = 0;
for(int i = 1; i <= n; ++i)
{
if(L[i] == ans) ++d;
}
cout << d;
}