Є \(N\) камінців, які розташовані в ряд. Кожен камінець пофарбований в білий або чорний колір.

Рядок \(S\) представляє кольори камінців. \(I\)-й камінь білий, якщо \(i\)-й символ 'крапка', і камінь чорний, якщо символ 'гратка'.

Треба змінити кольори деяких камінців на чорні або білі, щоб праворуч від чорного не було білих камінців.

Знайдіть мінімальну кількість камінців, які потрібно перефарбувати.

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\)).

У другому рядку знаходиться \(S\), який містить символи 'крапка' та 'гратка'.

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

У вихідний потік вивести мінімальну кількість камінців, які потрібно перефарбувати.

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

3
#.#

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

1

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

5
#.##.

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

2

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

9
.........

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

0