using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
public class Test
{
public static void Main()
{
string[] a = new string[] { "10", "22", "9", "33", "21", "50", "41", "60", "80" };
List<int> res = new List<int>();
int arrLength = a.Length;
int i = 0;
for (i = 0; i < arrLength; i++)
{
if (i < arrLength)
{
if (res.Count != 0)
{
if (Convert.ToInt32(a[i]) > res[res.Count - 1])
{
res.Add(Convert.ToInt32(a[i]));
}
}
else
{
res.Add(Convert.ToInt32(a[i]));
}
}
}
int asdf = res.Count;
Console.Write(asdf);
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CnVzaW5nIFN5c3RlbS5XZWI7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkgIHN0cmluZ1tdIGEgPSBuZXcgc3RyaW5nW10geyAiMTAiLCAiMjIiLCAiOSIsICIzMyIsICIyMSIsICI1MCIsICI0MSIsICI2MCIsICI4MCIgfTsKICAgICAgICBMaXN0PGludD4gcmVzID0gbmV3IExpc3Q8aW50PigpOwogICAgICAgIGludCBhcnJMZW5ndGggPSBhLkxlbmd0aDsKICAgICAgICBpbnQgaSA9IDA7CiAgICAgICAgZm9yIChpID0gMDsgaSA8IGFyckxlbmd0aDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGkgPCBhcnJMZW5ndGgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChyZXMuQ291bnQgIT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZiAoQ29udmVydC5Ub0ludDMyKGFbaV0pID4gcmVzW3Jlcy5Db3VudCAtIDFdKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmVzLkFkZChDb252ZXJ0LlRvSW50MzIoYVtpXSkpOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICByZXMuQWRkKENvbnZlcnQuVG9JbnQzMihhW2ldKSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGludCBhc2RmID0gcmVzLkNvdW50OwogICAgICAgIENvbnNvbGUuV3JpdGUoYXNkZik7Cgl9Cn0=