#include <stdio.h>
 
int main()
{
    int n, i, j, a[1001], lim, max = 0, count;
    scanf("%d", &n);
 
    for(i=1; i<=n; i++)
    {
        scanf("%d", &a[i]);
        lim = 1001;
        count = 1;
        for(j=1; j<i; j++)
        {
            if(a[j] > a[i] && a[j] < lim)
            {
                count++;
                lim = a[j];
            }
        }
        if (count > max)
            max = count;
    }
    printf("%d", max);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBpLCBqLCBhWzEwMDFdLCBsaW0sIG1heCA9IDAsIGNvdW50OwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgCiAgICBmb3IoaT0xOyBpPD1uOyBpKyspCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwgJmFbaV0pOwogICAgICAgIGxpbSA9IDEwMDE7CiAgICAgICAgY291bnQgPSAxOwogICAgICAgIGZvcihqPTE7IGo8aTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYVtqXSA+IGFbaV0gJiYgYVtqXSA8IGxpbSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgICAgIGxpbSA9IGFbal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKGNvdW50ID4gbWF4KQogICAgICAgICAgICBtYXggPSBjb3VudDsKICAgIH0KICAgIHByaW50ZigiJWQiLCBtYXgpOwp9

NAoyIDQgMyAxCg==

4
2 4 3 1