Как-то раз Сквидвард, Спанч Боб и Патрик решили сходить на пляж. К сожалению, погода оказалась очень плохой, и друзьям не удалось покататься на волнах. Однако они решили не уходить и провести время, строя замки из песка.

Проведя на пляже весь день, друзья построили целых n замков. Замки пронумерованы от 1 до n, при этом i-й замок имеет высоту равную h_i. Когда все уже собирались уходить, Сквидвард заметил, что замки не упорядочены по высоте, и это показалось ему некрасивым. Теперь друзья хотят переупорядочить замки таким образом, чтобы для всех i от 1 до n - 1 выполнялось h_i ≤ h_i + 1.

Сквидвард предложил следующий процесс сортировки:

• Замки разбиваются на блоки — группы последовательно стоящих замков. Таким образом, блок с i по j — это замки i, i + 1, ..., j. Блок может состоять из одного замка.
• Обязательно выбирается такое разбиение на блоки, чтобы каждый замок попал ровно в один блок.
• Замки, находящиеся внутри одного блока, сортируются независимо от других, то есть последовательность h_i, h_i + 1, ..., h_j становится отсортированной.
• Разбиение выбирается таким, чтобы после сортировки каждого блока в отдельности вся последовательность h_i стала отсортированной. Этого всегда можно добиться, просто назвав всю последовательность одним блоком.

Даже Патрику понятно, что чем больше будет блоков — тем легче будет отсортировать все замки, а это немаловажно, поскольку перемещать замок из песка крайне неудобно. Теперь друзья просят вас посчитать максимальное количество блоков в разбиении, удовлетворяющем всем вышеописанным требованиям.