Xét cây nhị phân đầy đủ vô hạn nút, nút có nhãn i thì hai con của nó có nhãn là 2i và 2i+1. Yêu cầu: Cho nhãn của n nút. Hãy tính số cạnh ít nhất để liên thông n nút này.

Input

• Dòng đầu chứa số nguyên 𝑛<=300000;
• Dòng thứ hai gồm 𝑛 số nguyên 𝑣1, 𝑣2, … , 𝑣𝑛; 𝑣i <=10^18

Output

• Gồm một số là số cạnh ít nhất để liên thông 𝑛 nút.

Sample Input

3 
8 5 10

Sample Output

4

Ràng buộc

Sub1: n <= 3.10^4; 𝑣i <=10^6
Sub2: n <= 3.10^5; 𝑣i <=10^18