Description

在一个布尔数组中，最左端是true(用1表示), 并且连续的一段均是true，然后右端是连续的false（用0表示）。

请用二分查找的方法找到位置最大的true的位置。输入数据保证至少有一个true，有可能整个数组均为true。

Format

Input

第1行：1个整数N，表示数组的长度

第2行：N个用空格分开的数，true用1表示， false用0表示。

Output

第1行：1个整数，表示最大的值为 true 的位置

Samples

10
1 1 1 1 0 0 0 0 0 0

4

Limitation

1s, 1024KiB for each test case. $2 \le N \le 100$