Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Sharfik
В детсадовской группе N табуреток. Есть среди них одинаковые, есть разные. Известна высота каждой табуретки.
Воспитатели решили выстроить из табуреток дорожку-тренажёр для выработки чувства равновесия и тренировки мышц, работающих при подъёме вверх. Поэтому они постарались упорядочить табуретки так, чтобы количество шагов вверх при прохождении дорожки было максимальным. Разработайте программу, определяющую максимальное возможное число шагов вверх при прохождении дорожки, выстроенной из заданного набора табуреток.
Входные данные. В первой строке натуральное число N, не превосходящее100, – количество табуреток, во второй N натуральных чисел, разделённых пробелами – высоты табуреток.
Выходные данные. Целое число – максимальное количество шагов вверх при прохождении дорожки.
Для отправки решений необходимо выполнить вход.
|