Завтра Зія візьме участь в змаганні послідовностей. Число називаєтся вершиною деякої послідовності, якщо послідовність є підпослідовністю даної послідовності. Силою кожної послідовності вважається її найбільша вершина. Завтра всі студенти пійдуть на змагання і переможцем стане власник сильнішої послідовності. Зія має послідовність . Він хоче захватити систему оцінювання змагання і видалити з неї послідовності з більшою силою ніж у нього самого. Але, Зія не знає силу власної послідовності, і дуже хоче перемогти. Допоможіть йому порахувати силу власної послідовності.
В перному рядку задано кількість чисел в послідовності Зії. В наступному рядку записано цілих чисел — елементи послідовності.
Виведіть одне число — силу даної послідовності.