#L41508. 一串真假条件的分界线

    ID: L41508 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第15课单调性与变化区间答案藏在哪一边二分答案算法相关算法-二分查找算法-单调判定课堂题

一串真假条件的分界线

一串真假条件的分界线

题目描述

给定长度为n的0/1数组,保证所有0都在所有1之前。寻找第一个1。

输入格式

第一行输入n;第二行输入n个0或1。

输出格式

输出第一个1的0-based位置;没有1时输出-1。

样例

输入

8
0 0 0 0 1 1 1 1

输出

4