Đức có N túi kẹo được xếp thành một đường thẳng (1< N<5000), túi kẹo thứ i có A_i viên kẹo (1<A_i<10⁹). Anh ta muốn các túi kẹo phải được xếp thành một dãy sao cho túi kẹo bên phải có số kẹo lớn hơn hoặc bằng túi kẹo bên trái. Vì không muốn thay đổi thứ tự các gói kẹo nên Đức lấy ra hoặc thêm vào các túi kẹo một số kẹo nhất định. Vì cần có thời gian suy nghĩ nên mỗi lần Đức chỉ thực hiện thao tác lấy một viên kẹo ra khỏi túi hoặc thêm một viên kẹo vào túi. Hỏi cần ít nhất bao nhiêu thao tác để Đức có thể thu được kết quả như mong muốn.

Dữ liệu: 

 + Dòng 1: Chứa số nguyên N là số túi kẹo của Đức.

 + Dòng 2: Chứa N số nguyên mỗi số cách nhau 1 kí tự trống lần lượt là số kẹo A_i của túi kẹo thứ i.

Kết quả:

Chứa 1 số nguyên duy nhất là kết quả cần tìm.