We’re preparing your current view and syncing the latest data.
You are given a string representing a sequence of footprints in the snow, where '*' marks a footprint and '.' marks empty snow. The footprints represent steps of a person who walked in a straight line. The task is to find the minimum number of steps the person has taken. Steps are counted as the number of footprints between the leftmost and rightmost footprints (inclusive) minus one.
The first line contains an integer n (1 ≤ n ≤ 50), the length of the string. The second line contains a string of length n consisting of characters '*' and '.' only.
Print a single integer — the minimum number of steps the person has taken.
1 ≤ n ≤ 50
Example 1
Input
7 *....**
Output
4
Explanation
The leftmost footprint is at position 1 and the rightmost at position 7. The number of steps is 7 - 1 = 6 - 1 = 4.