Câu 3: CỬA HÀNG (5,0 điểm)

Một cửa hàng kinh doanh các mặt hàng tạp hóa, mỗi ngày họ đều ghi lại một con số a_i (|a_i|≤10⁴) biểu thị tiền lãi, tiền lỗ trong từng ngày tính theo đơn vị nghìn đồng (Số dương biểu thị cho số tiền lãi, số âm biểu thị cho tiền lỗ, số 0 có nghĩa là ngày đó không lãi cũng không lỗ)..Hôm nay họ muốn tính tổng số tiền có được qua N ngày kinh doanh (N<= 10⁶) và muốn biết ngày nào bán lãi nhất.

Yêu cầu: Em hãy lập trình giúp cửa hàng thực hiện mong muốn đó.

   Dữ liệu vào: gồm hai dòng

• Dòng thứ nhất chứa số nguyên dương N là số ngày kinh doanh của cửa hàng.
• Dòng thứ hai chứa N số nguyên a₁, a₂,.. a_N, các số cách nhau ít nhất một dấu cách trống.

Kết quả: gồm hai dòng:

- Dòng đầu ghi số tiền lãi qua N ngày kinh doanh.

- Dòng thứ hai ghi ngày kinh doanh lãi nhất, nếu có nhiều ngày có lãi cao bằng nhau thì in ngày đầu tiên.