Songoku đang thu thập ngọc để triệu hồi rồng thần trong truyền thuyết. Trong N ngày, mỗi ngày Songoku thu thập được 1 viên ngọc cấp i. Cứ 2 viên cấp i tạo được 1 viên cấp i+1 (2 viên ngọc cùng cấp sẽ tạo được một viên ngọc cao hơn 1 cấp). Tìm cấp cao nhất của viên ngọc mà Songoku có thể tạo được sau N ngày.

Dữ liệu

Dòng đầu là số nguyên N (0<N<=10⁵ ) là số ngày Songoku thu thập ngọc rồng.

Dòng thứ 2 gồm N số nguyên dương a_i liên tiếp, mỗi số cách nhau một ký tự trắng. Trong đó, a_i (1<=a_i<=10⁵) là cấp của viên ngọc Songoku thu thập được trong ngày thứ i.

Kết quả

In ra cấp cao nhất của viên ngọc mà Songoku có thể tạo được sau N ngày.

Ví dụ

Dữ liệu:
3
2 2 3

Kết quả:
4
(*) Sau ngày đầu tiên và ngày thứ 2, Songoku có 2 viên ngọc cấp 2 để tạo được viên cấp 3. Ngày thứ 3 Songoku tìm thêm được 1 viên cấp 3 để tạo đuợc 1 viên cấp 4.

Dữ liệu:
3
1 2 3
Kết quả:
3