GIAO HÀNG Xứ Lineland có n thành phố, thành phố thứ i i+1 có đường nối hai chiều Mỗi lần vào thành phố i thì phải mua vé thu phí giao thơng thành phố khơng thu phí ( Tuy có = 0), chí có thành phố tặng thêm tiền để khuyến khích người tới mua bán ( < 0) Công ty giao hàng nhà có trụ sở đóng thành phố thứ thành phố n Có đơn giao hàng tới n người n thành phố khác Mỗi chuyến đi, xe chở mặt hàng cho người Việc giao hàng phải thực theo nguyên tắc từ gần đến xa: ngang qua thành phố giao hàng Xe cơng ty có quyền ưu đãi: cần mua vé lượt đi, lúc khơng phải mua vé (và khơng nhận tiền tặng) Xe trụ sở phải quay trụ sở u cầu: Xác định chi phí giao hàng nhỏ Dữ liệ u: Dòng chứa số nguyên n (1 ≤ Dòng thứ hai chứa n số nguyên , ≤ 10 ) , ,…, (| | ≤ 10 , ≤ ≤ ) Kế t quả : Viết số nguyên chi phí giao hàng nhỏ Vı́ dụ : SAMPLE INPUT SAMPLE OUTPUT 1115