Салюти#3005
Щоб відсвяткувати річницю міста, мерія вирішила організувати феєрверк-шоу. Було замовлено серію з'єднаних пристроїв для феєрверків, які активуються послідовно, починаючи з першого. Кожен пристрій при активації запускає піротехнічні елементи, що вибухають на певній висоті. Керівництво міста хоче, щоб кожен наступний вибух відбувався на більшій висоті, ніж попередній, навіть якщо для цього доведеться зменшити кількість залпів. Однак хоча б один залп має обов'язково бути. Деякі пристрої можна вимкнути, тобто вони не запускатимуть піротехнічних елементів, але порядок активації змінювати не можна.
Напишіть програму, яка визначить, скількома способами піротехнік може налаштувати феєрверк, щоб виконати вимоги керівництва міста.
Перший рядок містить одне ціле число (1 \leq N \leq 2000). Другий рядок містить натуральних чисел. -те число задає висоту h_i, на якій вибухають елементи з -го пристрою. Числа h_i не перевищують .
Виведіть одне число — кількість способів запустити феєрверк так, щоб кожен наступний вибух був на більшій висоті, ніж попередній.
Приклад 1