Một đàn kiến gồm ~n~ con kiến băng qua sông trên một sợi dây theo cả hai hướng từ bờ bên trái sang bờ bên phải hoặc từ bờ bên phải sang bờ bên trái với vận tốc bằng nhau (vd là ~1 m/s~).

• Con kiến thứ ~i~ ban đầu nằm ở điểm thứ ~i~ trên đường đi.

• Hai bên bờ ở điểm ~0~ và ~n+1~.

• Hướng di chuyển của con kiến thứ ~i~ được mô tả bởi số nguyên ~a_i~ (~a_i = 0~ là di chuyển từ trái sang phải, ~a_i = 1~ là di chuyển từ phải sang trái).

• Nếu hai con kiến đi ngược chiều gặp nhau sẽ rơi xuống sống.

Hỏi là có bao nhiêu con kiến sang bờ an toàn.

Input

Dòng đầu tiên là một số nguyên dương ~n~ ~(1 \le n \le 1000000)~ số lượng con kiến

Dòng thứ hai chứa ~n~ số nguyên ~a_{i}~ ~(0 \le a_{i} \le 1)~ hướng đi của mỗi con kiến

Output

Ghi ra một số nguyên duy nhất là số lượng con kiến sang bờ an toàn.

Sample Input

6
0 1 1 0 0 1

Sample Output

2

Subtask

• ~60\%~ số test có ~n \le 100~
• ~40\%~ số test còn lại không có điều kiện gì thêm

Note