Cho một dãy n số nguyên dương , ta có thể :

   - Sắp xếp lại danh sách (tức là chọn hoán vị p của 0 , 1 , ... , n - 1 và thay đổi a_i và a_p ) , sau đó  

   - Thực hiện thao tác sau nhiều lần: chọn một chỉ số i và đổi a_i thành a_i-1 hoặc a_i+1 với chi phí là 1 

  Tìm chi phí thấp nhất để dãy thành dãy lũy thừa 

   Input : 

   - Dòng đầu là 1 số nguyên dương n ( 3 <= n <= 10⁵)

   - Dòng thứ hai là n số nguyên dương a₀ , a₁ , ... , a_n-1 (1 <= a_i <= 10⁹)

  

   Output :

   - Một dòng duy nhất là chi phí thấp nhất 

Giải thích 

Trong ví dụ đầu tiên, trước tiên chúng ta sắp xếp lại {1,3,2} thành {1,2,3} , sau đó tăng a₂ lên 4 với chi phí là 1 để thành dãy lũy thừa {1,2,4}