Đề bài
Trên đường về nhà, Tèo nhìn thấy hai bên đường có rất nhiều cây mới trồng. Mỗi cây có một độ cao nhất định và không đều nhau, nhìn rất không vừa ý Tèo. Tèo có dự định gửi một bức thư đến Ban quản lý cây xanh để đề nghị làm cho hàng cây đẹp hơn bằng cách cắt tỉa bớt độ cao của một số cây để tất cả các cây có độ cao bằng nhau.
Ban quản lý sau khi nhận được đề nghị của Tèo cũng thấy hợp lý và họp lại để bàn cách thực hiện. Họ đang băn khoăn không biết sau khi cắt tỉa thì phần cây đã cắt xuống có vượt quá khả năng xử lý hay không.
Yêu cầu: Hãy tính toán tổng độ dài của phần đã cắt xuống.
Dữ liệu vàoTREES.INP
Đọc từ file TREES.INP
- Dòng đầu ghi số nguyên là số cây đã được trồng ()
- Dòng tiếp theo ghi số nguyên dương là độ cao của mỗi cây. Mỗi số cách nhau bởi dấu khoảng trắng. Độ cao của mỗi cây không vượt quá .
Kết quả raTREES.OUT
Ghi ra file TREES.OUT
- Một dòng duy nhất ghi tổng độ dài của phần cây đã cắt xuống.
Ràng buộc
- Độ cao của mỗi cây không vượt quá .
Ví dụ
Ví dụ 1
5 1 2 3 4 5
10
Ví dụ 2
5 5 5 5 5 5
0