Дневник бегуна: неделя под контролем

Бегун ведёт дневник: каждый день он записывает, сколько километров пробежал.

Тренер просит по этим записям составить короткий отчёт.

Серия строгого роста — это подряд идущие дни, где каждый следующий результат строго больше предыдущего (например, 1, 3, 7 — серия длины 3; 2, 2, 5 — серия строгого роста длины 2, потому что равенство ростом не считается).

Нужно вывести: 1) суммарный километраж за все дни, 2) максимум километров за один день, 3) длину самой длинной серии строгого роста, 4) количество дней, когда было пробежано 0 км.

Ввод

В первой строке дано целое число n — число дней (1 ≤ n ≤ 1000). Далее идут n строк, в каждой одно целое число x — километры за день (0 ≤ x ≤ 100).

Вывод

Выведите ровно 4 строки: 1) сумму всех x, 2) максимальное x, 3) длину самой длинной серии строгого роста, 4) количество дней, когда x = 0.

Ограничения

• 1 ≤ n ≤ 1000
• 0 ≤ x ≤ 100
• Все значения во входе идут по одному в строке.

Пример

Ввод:

7
0
1
2
2
3
0
4

Вывод:

12
4
3
2