Qua nhiều ngày nghiên cứu và tìm hiểu, chủ yếu là qua các chuyên gia về cầy hương hay còn là các người dùng của lqdoj, CarlavierVN bây giờ đã có đủ kiến thức để có thể vận hành start up này. Với sự kết hợp giữa ý tưởng của CarlavierVN và sự cố vấn tài chính của tin12q, \(2\) người quyết định bắt tay vào khai trương những đại lí đầu tiên. Tuy nhiên những gì \(2\) anh có bây giờ chỉ là ý tưởng ban đầu một nguồn vốn tương đối. Những gì phải làm tiếp theo là chen chân vào thị trường giả cầy hiện đang khá cạnh tranh ở Việt Nam.

Để có một hệ thống bán giả cầy hoàn chỉnh, CarlavierVN có \(N\) hạng mục cần chuẩn bị cho mỗi đại lí. Với mỗi hạng mục thứ \(i (1\le i\le N)\) anh cần bỏ ra số tiền là \(A[i]\) để có thể thuê người và chuẩn bị hàng hóa cho đại lí đó. Do là một người quan tâm đến yếu tố con người, anh luôn muốn mỗi đại lí của mình phải được vận hành trơn tru và thoải mái nhất, nhằm tạo ra trải nghiệm tốt nhất cho khách hàng cũng như mọi nhân viên làm việc cho doanh nghiệp. Chính vì vậy mà CarlavierVN muốn mở \(2\) đại lí trước tiên với đầy đủ các trang thiết bị cho mỗi đại lí.

Tuy nhiên do một ngày chỉ có \(24\) tiếng, mà CarlavierVN vẫn đang quá chú trọng vào quá trình tuyển nhân viên nên anh vẫn chưa có thời gian hạch toán lại số tiền mà anh cần đầu tư. Các bạn hãy viết một chương trình giúp CarlavierVN tính tổng số tiền mà anh cần gọi vốn từ tin12q để chuẩn bị cho mỗi đại lí giả cầy mà anh muốn khai trương.

Input

Chứa 2 bộ test, mỗi bộ test bao gồm:

• Một dòng gồm số \(N (N\le 10^5)\) là số hạng mục mà một đại lí cần chuẩn bị.
• Dòng tiếp theo gồm \(N\) số \(A[i] (A[i]\le 10^9)\) là số tiền mà CarlavierVN cần trả cho một hạng mục.

Output

• In ra trong mỗi dòng là kết quả của mỗi bộ test, cụ thể là tổng số tiền mà CarlavierVN cần trả cho mỗi đại lí.

Example

6
5 2 3 6 8 9

33

5
9 7 8 5 1

30