Đi bộ dưới mưa

n viên gạch xếp thành một hàng, đánh số từ $1$ đến $n$. Một người muốn đi từ viên gạch số $1$ đến viên gạch số $n$. Khi đang đứng ở viên gạch số $i$, người đó có thể bước sang viên gạch số $i+1$ hoặc nhảy sang viên gạch số $i+2$ (nếu các viên gạch đó tồn tại).

Trời bắt đầu mưa. Viên gạch thứ $i$ sẽ bị phá hủy sau $a_i$ ngày mưa: đến hết ngày thứ $a_i$ nó vẫn còn nguyên, nhưng sang ngày thứ $a_i+1$ thì nó đã bị phá hủy. Không được phép đứng lên viên gạch đã bị phá hủy.

Chuyến đi được coi là thực hiện được trong ngày nào đó nếu viên gạch số $1$ và viên gạch số $n$ đều còn nguyên, và có thể đi từ viên gạch số $1$ tới viên gạch số $n$ chỉ đi qua các viên gạch chưa bị phá hủy (bằng các bước $+1$ hoặc $+2$).

Hãy tính số ngày lớn nhất mà chuyến đi vẫn còn thực hiện được (tức là chuyến đi thực hiện được trong tất cả các ngày từ ngày $1$ đến ngày đó).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số viên gạch.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là số ngày sau đó viên gạch thứ $i$ bị phá hủy.

Dữ liệu ra

In ra một số nguyên duy nhất là số ngày lớn nhất mà chuyến đi từ viên gạch số $1$ tới viên gạch số $n$ vẫn còn thực hiện được.

Ràng buộc

• $1\le n\le {10}^3$
• $1\le a_i\le {10}^3$

Ví dụ