#include using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); int n; cin>>n; vectora(n); for(auto&&i:a)cin>>i; int ans=(n+1)/2; vectorv(n,false); for(int i=1;i1&&v.at(1)==false)v.front()=true; if(n-2>=0&&v.at(n-2)==false)v.back()=true; for(int i=1;i