\textbf{a_i} ədədlər ardıcıllığı o zaman nizamlanmış sayılır ki, \textbf{a_1} ≤ \textbf{a_2} ≤ … ≤ \textbf{a_N} olsun. Verilmiş (\textbf{a_1}, \textbf{a_2}, …, \textbf{a_N}) ədədlər ardıcıllığının altardıcıllığı ixtiyari (\textbf{a_i1}, \textbf{a_i2}, …, \textbf{a_iK}) ardıcıllıqdır (\textbf{1} ≤ \textbf{i_1} < \textbf{i_2} < … < \textbf{i_K} ≤ \textbf{N}). Məsələn, (\textbf{1}, \textbf{7}, \textbf{3}, \textbf{5}, \textbf{9}, \textbf{4}, \textbf{8}) ardıcıllığı növbəti nizamlanmış altardıcıllıqları ehtiva edir: məsələn, (\textbf{1}, \textbf{7}), (\textbf{3}, \textbf{4}, \textbf{8}) və s. Bu ardıcıllığın bütün ən böyük nizamlanmış altardıcıllıqlarının uzunluğu \textbf{4}-dür, məsələn, (\textbf{1}, \textbf{3}, \textbf{5}, \textbf{8}). Verilmiş ədədlər ardıcıllığı üçün onun ən böyük nizamlanmış altardıcıllığının uzunluğunu tapmaq tələb olunur. \InputFile Birinci sətir ardıcıllığın \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) uzunluğunu ehtiva edir. İkinci sətir hər biri \textbf{0}-dan \textbf{10^6}-ya qədər intervalda yerləşən ardıcıllığın elementlərini - \textbf{N} tam ədədi ehtiva edir. \OutputFile Verilmiş ədədlər ardıcıllığı üçün onun ən böyük nizamlanmış altardıcıllığının uzunluğunu ifadə edən yeganə ədədi verməli.