Зростаюча підпослідовність

Вхідні дані

Перший рядок містить ціле число n~(1 \le n \le 500), яке представляє довжину послідовності. Другий рядок містить $n$ додатних цілих чисел, кожне з яких менше за $5000$, що є елементами послідовності.

Вихідні дані

Виведіть кількість зростаючих підпослідовностей у даній послідовності.

Приклади