Người ta có \(N\) đoạn dây xích \((1 \le N \le 10^4)\), mỗi đoạn dây xích là một chuỗi các mắc xích được nối với nhau. Các đoạn dây xích này tách rời nhau. Mỗi đoạn dây xích có không quá \(200\) mắc xích.

Bằng cách cắt ra một mắc xích, sau đó hàn lại, ta có thể nối hai đoạn dây xích thành một đoạn. Thời gian để cắt và hàn mỗi mắc xích là \(1\) đơn vị thời gian và được xem là như nhau với mọi mắc xích.

Nhiệm vụ của bạn là phải nối chúng lại thành một đoạn xích duy nhất với thời gian ít nhất (hay số mắc xích bị cắt và hàn lại ít nhất).

Dữ liệu vào

• Dòng đầu tiên là số \(N\).
• Dòng thứ hai ghi \(N\) số nguyên dương, số thứ \(i\) là số mắc xích có trong đoạn thứ \(i\).

Dữ liệu ra

• Một số duy nhất là thời gian ít nhất cần thiết để nối các đoạn dây xích lại thành một đoạn duy nhất.

Input 1

5  
3 1 5 4 2

Output 1

3