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

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

Вхідні дані

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

Вихідні дані

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

Приклади