Дано двійковий рядок \(S\).

Знайдіть кількість підрядків рядка \(S\), які починаються і закінчуються на 1.

Наприклад, якщо вхідний рядок «00100101», то є три наші підрядки «1001», «100101» і «101» .

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\)

Наступний рядок містить \(S\).

Формат вихідних даних

У вихідний потік вивести відповідь.

Обмеження

• \(1 \le N \le 10000\)
• \(S\) містить лише цифри 0 і 1.

Приклад вхідних даних

4
1111

Приклад вихідних даних

6

Приклад вхідних даних

5
01101

Приклад вихідних даних

3