Viết code

giúp mình giải bài này bằng lệnh python đi
----- Nội dung dịch tự động từ ảnh -----
Bài 2. Giảm giá (7,0 điểm)
Siêu thị X đang có chương trình giảm giá. Siêu thị có n mặt hàng đánh số từ 1 đến n
mặt hàng thứ i có giá là c.. Trong chương trình giảm giá này, cứ mua 3 mặt hàng thì
siêu thị sẽ giảm giá cho mặt hàng có giá cao nhất trong 3 mặt hàng đó.
Yêu cầu: Hãy tính số tiền tối thiểu cần bỏ ra để mua hết n mặt hàng của siêu thị.
Dữ liệu: Vào từ file văn bản GIAMGIA.INP:
• Dòng đầu tiên ghi số n là số mặt hàng của siêu thị.
•
Dòng thứ hai ghi n số nguyên dương c,C2,...Cn (1 ghi cách nhau một khoảng trắng.
Kết quả: Ghi ra file văn bản GIAMGIA.OUT: một số nguyên duy nhất là số tiền tối
hiểu cần bỏ ra để mua hết n mặt hàng của siêu thị.
Ví dụ:
GIAMGIA.INP
5.
103758
Trang 1/2
Được quét bằng CamScanner
23
GIAMGIA.OUT
Giải thích:
Ta mua mặt hàng 1,2,3 sẽ được khuyến mại mặt hàng 1 nên cần trả 10 đồng, mua mặt hàng
-4. 5 cần trả 13 đồng. Tổng công cần trả 23 đồng.