#include <bits/stdc++.h>
#define endl '\n'
#define PRECISION 0
using namespace std;
using ll = long long;
#define fr first
#define sc second
using pl2 = pair<ll, ll>;
const ll INF = 0x3f3f3f3f3f3f3f3f;
bool chk[100020];
vector<pl2> adj[100020];
ll dis[100020];
void Main(){
int n, m; n = 100000; m = 299993; // cin >> n >> m;
//for (int i = 0; i < n; i++){ cin >> chk[i]; } chk[n-1] = 0;
for (int i = 2; i <= n-2; i++){ // n-3
int v, w, x; v = 0; w = i; x = 1; //cin >> v >> w >> x;
adj[v].push_back({w, x}); adj[w].push_back({v, x});
}
for (int i = 2; i <= n-2; i++){ // n-3
int v, w, x; v = i; w = 1; x = 100000-i; //cin >> v >> w >> x;
adj[v].push_back({w, x}); adj[w].push_back({v, x});
}
for (int i = 1; i <= n-1; i++){ // n-1
int v, w, x; v = 1; w = i; x = 100000; //cin >> v >> w >> x;
if (w == 1){ w = 0; }
adj[v].push_back({w, x}); adj[w].push_back({v, x});
}
memset(dis, 0x3f, sizeof(dis)); dis[0] = 0;
priority_queue< pl2, vector<pl2>, greater<pl2> > pq; pq.push({0, 0});
while (!pq.empty()){
int now = pq.top().fr; ll dst = pq.top().sc;
pq.pop();
if (dis[now] != dst){ continue; }
for (pl2 p : adj[now]){
int nxt = p.fr; ll d = p.sc;
if (chk[nxt]){ continue; }
if (dis[nxt] <= dst+d){ continue; }
pq.push({nxt, dst+d}); dis[nxt] = dst+d;
}
}
if (dis[n-1] == INF){ cout << -1; } else{ cout << dis[n-1]; }
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cout.setf(ios::fixed); cout.precision(PRECISION);
Main();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgUFJFQ0lTSU9OIDAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgbGwgPSBsb25nIGxvbmc7CiNkZWZpbmUgZnIgZmlyc3QKI2RlZmluZSBzYyBzZWNvbmQKdXNpbmcgcGwyID0gcGFpcjxsbCwgbGw+OwoKY29uc3QgbGwgSU5GID0gMHgzZjNmM2YzZjNmM2YzZjNmOwoKYm9vbCBjaGtbMTAwMDIwXTsKdmVjdG9yPHBsMj4gYWRqWzEwMDAyMF07CmxsIGRpc1sxMDAwMjBdOwoKdm9pZCBNYWluKCl7CglpbnQgbiwgbTsgbiA9IDEwMDAwMDsgbSA9IDI5OTk5MzsgLy8gY2luID4+IG4gPj4gbTsKCS8vZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspeyBjaW4gPj4gY2hrW2ldOyB9IGNoa1tuLTFdID0gMDsKCWZvciAoaW50IGkgPSAyOyBpIDw9IG4tMjsgaSsrKXsgLy8gbi0zCgkJaW50IHYsIHcsIHg7IHYgPSAwOyB3ID0gaTsgeCA9IDE7IC8vY2luID4+IHYgPj4gdyA+PiB4OwoJCWFkalt2XS5wdXNoX2JhY2soe3csIHh9KTsgYWRqW3ddLnB1c2hfYmFjayh7diwgeH0pOwoJfQoJZm9yIChpbnQgaSA9IDI7IGkgPD0gbi0yOyBpKyspeyAvLyBuLTMKCQlpbnQgdiwgdywgeDsgdiA9IGk7IHcgPSAxOyB4ID0gMTAwMDAwLWk7IC8vY2luID4+IHYgPj4gdyA+PiB4OwoJCWFkalt2XS5wdXNoX2JhY2soe3csIHh9KTsgYWRqW3ddLnB1c2hfYmFjayh7diwgeH0pOwoJfQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbi0xOyBpKyspeyAvLyBuLTEKCQlpbnQgdiwgdywgeDsgdiA9IDE7IHcgPSBpOyB4ID0gMTAwMDAwOyAvL2NpbiA+PiB2ID4+IHcgPj4geDsKCQlpZiAodyA9PSAxKXsgdyA9IDA7IH0KCQlhZGpbdl0ucHVzaF9iYWNrKHt3LCB4fSk7IGFkalt3XS5wdXNoX2JhY2soe3YsIHh9KTsKCX0KCW1lbXNldChkaXMsIDB4M2YsIHNpemVvZihkaXMpKTsgZGlzWzBdID0gMDsKCXByaW9yaXR5X3F1ZXVlPCBwbDIsIHZlY3RvcjxwbDI+LCBncmVhdGVyPHBsMj4gPiBwcTsgcHEucHVzaCh7MCwgMH0pOwoJd2hpbGUgKCFwcS5lbXB0eSgpKXsKCQlpbnQgbm93ID0gcHEudG9wKCkuZnI7IGxsIGRzdCA9IHBxLnRvcCgpLnNjOwoJCXBxLnBvcCgpOwoJCWlmIChkaXNbbm93XSAhPSBkc3QpeyBjb250aW51ZTsgfQoJCWZvciAocGwyIHAgOiBhZGpbbm93XSl7CgkJCWludCBueHQgPSBwLmZyOyBsbCBkID0gcC5zYzsKCQkJaWYgKGNoa1tueHRdKXsgY29udGludWU7IH0KCQkJaWYgKGRpc1tueHRdIDw9IGRzdCtkKXsgY29udGludWU7IH0KCQkJcHEucHVzaCh7bnh0LCBkc3QrZH0pOyBkaXNbbnh0XSA9IGRzdCtkOwoJCX0KCX0KCWlmIChkaXNbbi0xXSA9PSBJTkYpeyBjb3V0IDw8IC0xOyB9IGVsc2V7IGNvdXQgPDwgZGlzW24tMV07IH0KfQoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoJY291dC5zZXRmKGlvczo6Zml4ZWQpOyBjb3V0LnByZWNpc2lvbihQUkVDSVNJT04pOwoJTWFpbigpOwp9